Blockheads were formed in 1992 and released their first demo, Haaashaastaak, in 1993. In 1995, they released their first studio album, Last Tribes, and a further album, Watch Out, followed in 1998, after the band had experienced some line-up difficulties. In 2000, Blockheads signed with Bones Brigade, a label which specialises in extreme music. Their first two albums were re-released together on Bones Brigade, under the title From Womb to Genocide.