 Tischendorf was introduced to figure skating at age three and a half by his sister Nadine, who is 11 years his elder.Early in his career, he was coached by Jürgen Bertko.He debuted on the ISU Junior Grand Prix series in 2004.