Henriksen har vært initiativtaker og medlem i en rekke grupper og band, blant annet Caroline & The Treats, Cosmic Dropouts, Siste Dagers Helvete, Stroyers, The Dynamic Duo, The Joyful Tears, The Tip Toppers, The Twistaroos, The Vikings og The Yum Yums.