Langdon was born on 1 May 1972 in Leeds. When he was young, he and his older brother Antony joined the Leeds Parish Church choir; the two of them would later found Spacehog in 1994. Antony plays rhythm guitar for the band. Shortly after Spacehog was formed, Langdon came to New York City, where he met Bryce Goggin; the two became friends, and Goggin would later produce Spacehog's best known song, "In the Meantime".