Before officially forming as "Black Tribe" in 1998, John Gill had already recorded several demos under no specified band name, the oldest one dating back to 1994 (recorded at age 11). All these early demos featured an experimental mixture of folk music, military marches and noise.

The band went through a series of name changes between 2009-12 before settling on the name Soulrape.