Steven O'Donnell inició su carrera a principios de los años 80, aunque trabajando exclusivamente en el mundo del teatro, con compañías como Common Stock, Durham Theatre Company y The Lyric Theatre Hammersmith. Su papel preferido de esa época fue 'Dim', en una producción de "La naranja mecánica", para el teatro The Man in the Moon de Chelsea.

Hacia finales de la década de los 80, Steven se había convertido ya en un rostro familiar en cine y televisión. Sus créditos para televisión incluyen "Shameless", "Minder", "The Outsiders", "Silent Witness", "Foyle's War", "Policía de barrio", "Doc Martin", "Casualty" y "Lovejoy", entre muchos otros. Se hizo especialmente conocido por sus numerosos trabajos en comedias televisivas, donde sus créditos incluyen "Lee Evans: So What Now", "La pareja basura", "French and Saunders" y "Nelson's Column". Steven ha colaborado habitualmente con la conocida Comic Strip, y ha aparecido en muchas de sus innumerables producciones para cine y televisión.

Steven cuenta con más de veinte créditos cinematográficos en su haber. Ha trabajado con estrellas como Michael Caine, Tom Cruise, Gwyneth Paltrow, Heath Ledger, Judi Dench, Anthony Perkins y... las Spice Girls.

Entre sus trabajos favoritos para la gran pantalla hasta el momento figuran "Las nuevas aventuras de Rin-Tin-Tin", "Destino de caballero", "Churchill: The Hollywood Years", "Un horizonte muy lejano" y "Shakespeare in love (Shakespeare enamorado)", por la que obtuvo un premio del Sindicato de actores (SAG) como parte del prestigioso reparto.