Commander Cody and His Lost Planet Airmen formed in 1967 in Ann Arbor, Michigan, United States, with Frayne taking the stage name Commander Cody. The band's name was inspired by 1950s film serials featuring the character Commando Cody and from a feature version of an earlier serial, King of the Rocket Men, released under the title Lost Planet Airmen.