Nathan har tillverkat och sålt varmkorv sedan 1916. Allting började på Coney Island och det är även där den mest kända restaurangen ligger. Legenden förtäljer att fyra immigranter hade en tävling om vem som kunde äta flest korvar den fjärde juli 1916 på Nathans. Anledningen var att de hade grälat om vem av de som var mest patriotisk och således ville de avgöra det genom en tävling.

Den fjärde juli varje år, sedan 1916, avgörs också den prestigefyllda korvätar-tävlingen på Coney Island. År 2006 bevittnade över 30.000 åskådare tävlingen på plats och 1,5 miljoner hushåll såg den live på tv. Vinnaren av 2007 års tävling heter Joey Chestnut och han vann över Takeru "Tsunami" Kobayashi genom att äta 66 korvar på de utsatta tolv minutrarna. Nathans Famous Officiella hemsida