[1] He recorded and toured with an array of rock, R&B, and pop acts as a session musician and also worked as a solo performer.

Stevens, who sometimes went by the name Shaka Zulu, began his career playing bass in the group Space Cadets, with whom he released a self-titled album in 1981.

In 1995, Stevens began recording his own material with the backing band Out of Control and released two albums, Boom (1995) and Sticky Wicked (1996).

In 1997, he produced and arranged the album Black Night – Deep Purple Tribute According to New York, performing on seven of its eleven tracks.

In 2000, Stevens recorded the album International Telephone with German drummer Marco Minnemann's group Illegal Aliens.