Stevens' compositions include several major works for the tuba, including Journey, Power, Moondance, City Suite, Dances, Manhattan Suite, Triumph of the Demon Gods, Suite for Two and a Euphonium Concerto and Sonata. Many of his compositions are published by Swiss music publisher Editions-BIM. His compositional style ranges from rock and jazz to modern through-composed music. In 1997 he was commissioned by the Chicago Symphony Orchestra to write a tuba concerto.
An accomplished performer, Stevens was the original sousaphone soloist in the Broadway production Barnum and is a member of Symphonia, the world's first professional tuba ensemble.