He is best known as the frontman and guitarist of the crossover thrash band Beowülf where he is the only constant member.
Henderson's musical career began in 1980 with his first band Oblivion which also featured bassist Robert Trujillo from Metallica.
They had achieved small success with those albums, but difficulty keeping his bandmates together caused them to disband around 1989; it was the first of many splits.
The band signed with Restless Records in 1992 to release two more albums, Un-Sentimental (1993) and 2 Cents (1995), before breaking up once again in 1995.
In the early 2000s, Henderson resurrected Beowülf once again and continues to record and perform with them.