Stephan Leuthold war bis Ende 2013 als Organist und Bezirkskantor an der evangelischen Stadtkirche Ludwigsburg tätig. Er leitte abwechselnd mit Martin Kaleschke den Ludwigsburger Motettenchor.
Er studierte Orgel und Kirchenmusik in Dresden, Hannover und Stuttgart mit Abschluss des Solisten-Examens. Meisterkurse bei namhaften internationalen Organisten, Konzerttätigkeit im In- und Ausland. Innerhalb des 3. Gottfried-Silbermann-Orgelwettbewerbs in Freiberg / Sachsen wurde er mit dem Ersten Preis ausgezeichnet.
Seit dem 1.1.2014 ist er Domorganist am Bremer Dom.