Начал заниматься фигурным катание в возрасте 4-х лет. Первый тренер — Соня Моргенштерн в Эрфурте. Затем, тренером Линдеманна стала Илона Шиндлер в знаменитом спортклубе ЕК Эрфурт. В 2004 году к подготовке Штефана подключился выдающийся тренер Ютта Мюллер и он выиграл бронзу на чемпионате мира, исполнив в том числе четверной тулуп. В 2006 году тренером Линдеманна стала Виола Штриглер в Берлине. Осенью 2007 года Штефану была сделана серьёзнаю операция в связи с травмой паха и он почти полностью пропустил последующие два сезона.
В 2009 году он Штефан принял участие в турнире «Nebelhorn Trophy», на котором, заняв 8-е место обеспечил Германии одну путёвку в мужском одиночном катании на Олимпиаду в Ванкувер. В декабре 2009 года он в седьмой раз стал чемпионом Германии. На чемпионате Европы показал 9-ый результат и был направлен на Олимпиаду. В Ванкувере выступил неудачно, занял лишь 22-е место. После Олимпиады завершил любительскую карьеру и в чемпионате мира участия не принимал. В настоящее время работает тренером в Берлине, помогает в работе с Питером Либерсом своему бывшему тренеру Виоле Штриглер.