Book Catering Neil & Carl Fletcher invented the corny dog at the State Fair of Texas in 1942 — and Fletcher's Original Corny Dogs has been a DFW icon ever since. The original, the only, the legendary.