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