Descubierto tocando con su banda de Milwaukee, llamada Sweetbottom, audicionó para el violinista de jazz Jean-Luc Ponty en 1975, ganando la audición y grabando con él cuatro álbumes.

Esta colaboración ha sido muy exitosa para ambos músicos, y Stuermer ha ganado créditos como coautor en diversas canciones de Collins.

Stuermer ha grabado cuatro álbumes propios como solista, Steppin' Out (Saliendo), Live and Learn (Vive y Aprende), Another Side of Genesis (Otro Lado de Genesis), Waiting in the Wings (Esperando en las Alas), y más recientemente Retrofit (Modificación).

Su nuevo álbum Go estaba programado para ser lanzado a principios de 2007.

Stuermer también se ha reunido a Genesis en 2007 para su gira de reunión Turn It On Again: The Tour, que los llevaría por Norteamérica y Europa.