Also in doubt is who first served the first Hot Dog. Wieners and frankfurters don't become Hot Dogs until someone puts them in a roll or a bun. There are several stories or legends as to how this first happened. Specific people were have been credited for for supposedly inventing the Hot Dog. Charles Feltman and Antonoine Feuchtwanger were among the few.