Deadsoul Tribe were an Austrian progressive metal band founded by Devon Graves (known as 'Buddy Lackey') from Psychotic Waltz.

In Deadsoul Tribe Graves serves as the principal songwriter, lead vocalist and guitarist as well as the producer on all of its releases.

The remainder of the band consisted of Adel Moustafa on drums and Roland Ivenz on bass, with Roland "Rollz" Kerschbaumer, who joined the band in 2002, providing additional guitar work.

The band's sound is characterized by heavy usage of tribal rhythms, dark atmospherics and unusual time signatures.

Several Deadsoul Tribe tracks, such as "Black Smoke and Mirrors" on A Murder of Crows and "Toy Rockets" on The January Tree feature Devon Graves on flute, an instrument he picked up largely due to his admiration for Jethro Tull frontman Ian Anderson.