The Birth of the Modern American Frankfurter It all started in 1867 on Coney Island, New York, when Charles Feltman, a German immigrant and baker by trade, invented the first hot dog as a convenient way for beachgoers to enjoy frankfurter sausages on a long sliced bun without the hassle of plates or silverware.