Though all the band members are from Leeds, West Yorkshire, the band was formed in New York City. Canadian Richard Steel joined in 1994. Antony Langdon met Jonny Cragg by chance in a café where Cragg had a job killing rats. Soon after, Langdon's brother Royston joined the band, and Spacehog was born. The band's original guitarist, Robert Curreri, was asked to leave the band, and Cragg called his friend Richard Steel to join. The band signed in 1994 with Seymour Stein to Sire Records.