Согласно легенде, первая попытка выяснить, кто съест больше хот-догов, произошла 4 июля 1916 года. Правда, позднее оказалось, что эта история была придумана в начале семидесятых годов в целях рекламы. Тем не менее, начиная с 1972 года в самой старой закусочной компании Nathan’s Famous стали проводиться состязания между любителями булок с сосисками. Первый конкурс продолжался в течение трех с половиной минут, за которые победитель, студент Бруклинского колледжа, успел съесть четырнадцать хот-догов. Сорок булок с сосисками стали его наградой. Позднее победителю соревнований стали вручать пояс горчичного цвета, денежный приз и подарки. Начиная с 2011 года, в отдельных женских состязаниях разыгрывается розовый пояс.
По правилам конкурса, в нем могут принять участие победители региональных отборочных состязаний, которым уже исполнилось восемнадцать лет. Международные отборочные соревнования стали проводиться с 1997 года. Будущие претенденты на обладание горчичным или розовым поясом достаточно серьезно готовятся к финальной схватке, придерживаясь диет разной степени строгости. Многократный победитель этого конкурса, Такеру Кобаяси, перед соревнованием питается овощами и водой.
4 июля любители хот-догов, допущенные к участию в основном конкурсе, размещаются вдоль стоящего на платформе девятиметрового стола. Возле каждого из соревнующихся стоит наблюдатель, подсчитывающий количество съеденных сосисок. Правила позволяют запивать хот-доги водой и использовать приправы. Последние, впрочем, мало кого интересуют. В 2008 году время, отведенное на еду, сократили с двенадцати минут до десяти. Участник, успевший за это время проглотить большее количество булок с сосисками, признается победителем. С 2001 по 2006 годы обладателем горчичного пояса был японец Такеру Кобаяси. В 2007 году приз ушел от него к американцу Джою Честнату, который выигрывал состязания с 2007 по 2012 годы. Победительницей женских соревнований по поеданию хот-догов в 2011 и 2012 году стала американка Соня Томас.