Stefan Lindemann begann im Alter von Jahren mit dem Eislaufen. Mit Zwölf wollte zum Eishockey wechseln was aber am Widerstand seiner scheiterte.
Im Jahr 2000 wurde er erstmals deutscher Meister und
Mit seiner Bronzemedaille bei der Weltmeisterschaft im Eiskunstlaufen im Jahr 2004 in der Dortmunder Westfalenhalle ist er der erfolgreichste deutsche seit Norbert Schramm der 1983 eine Silbermedaille holte.