Stephan Leuthold ist seit 2014 Domorganist in Bremen und lehrt künstlerisches und liturgisches Orgelspiel an der Hochschule für Künste Bremen. 2017 wurde er zum Professor ernannt.
Als Organist und Cembalist konzertiert er im In- und Ausland und steckt dabei ein großes Repertoire ab, das von der Frühzeit der Tastenmusik bis ins 21. Jahrhundert reicht. CD-, Video- und Rundfunkproduktionen entstanden mit verschiedenen Labels und Sendern, darunter 2020 an der historischen Sauer-Orgel von 1928 im Konzerthaus „Glocke“ in Bremen und 2021 an allen Orgeln im Bremer Dom. Auf seine Initiative konnte hier 2023 mit der italienischen Orgel von Pasquale Palmieri (um 1810) ein weiteres historisch wertvolles Instrument aufgestellt werden.
Er studierte Kirchenmusik, Orgel, Cembalo, Continuospiel und Alte Musik in Dresden, Hannover, Stuttgart und Trossingen. Seine Orgellehrer waren Dietrich Wagler, Prof. Ulrich Bremsteller und Prof. Bernhard Haas, Cembalo studierte er bei Raphael Alpermann, Prof. Jon Laukvik und Prof. Carsten Lorenz. Das Solistenexamen Orgel schloß er im Jahr 2000 mit Auszeichnung ab.
Kurse u.a. bei Wolfgang Zerer, Michael Radulescu, Almut Rößler, Ludger Lohmann, Jean Boyer, Lorenzo Ghielmi, Marie-Claire Alain und Lars-Ulrik Mortensen ergänzten seine Ausbildung. 1997 gewann er den 1. Preis beim Gottfried-Silbermann-Orgelwettbewerb in Freiberg/Sachsen.
Mit dem Vokalsolistenensemble „Gli Scarlattisti“ verbindet ihn eine langjährige Zusammenarbeit. Bei den von der Neuen Bachgesellschaft Leipzig veranstalteten Bachakademien in der Ukraine war er seit 2004 Dozent für Cembalo und Continuo.
Stationen seiner Unterrichtstätigkeit waren die Hochschule für Kirchenmusik Tübingen, die Pädagogische Hochschule Ludwigsburg und die Kirchenmusikalische Fortbildungsstätte Schlüchtern/Hessen. 2004/05 übernahm er eine Professorenvertretung an der Musikhochschule Stuttgart. Von 2007 bis 2013 war er Stadtkirchen- und Bezirkskantor in Ludwigsburg.