Stephan Nieuwesteeg begon met vioolspelen op 5-jarige leeftijd aan de muziekschool in Waddinxveen bij Bastienne Prins. In 2001 werd hij toegelaten tot de jong-talent afdeling van het Koninklijk Conservatorium in Den Haag waar hij studeerde bij Koosje van Haeringen. Hij vervolgde zijn vioolstudie in de vakopleiding bij Theodora Geraets bij wie hij in juni 2014 met succes zijn studie afrondde.
Stephan volgde masterclasses bij onder andere Peter Brunt, Mieke Biesta, Philippe Graffin, Jaring Walta en Petru Munteanu. Hij nam deel aan diverse concoursen waaronder het Oskar Back Concours (halve finale), Davina van Wely Concours en de Iordens Viooldagen (derde prijs), Prinses Christina Concours (kamermuziekensemble met Pieter van Loenen en Sonia Min).
Stephan speelde in het Nationaal Jeugd Orkest.
Sinds 2013 maakt hij deel uit van het Ciconia Consort.
Stephan bespeelt een instrument gebouwd door Marten Cornelissen, hem ter beschikking gesteld door het Nationaal Muziekinstrumenten Fonds.