Frazzle debuted in season three of Sesame Street, 1971, in a Guy Smiley game show called Beat the Time.
Klondike Kat lives in Fort Frazzle and answers to commanding officer Major Minor (modeled after Terry-Thomas, and voiced by Kenny Delmar).