He first studied German history and art history, then voice at the Musikhochschule Stuttgart with Bernhard Jaeger-Böhm, completing in 2002.
He took master classes with Francisco Araiza. Kaleschke recorded Bach cantatas with Rudolf Lutz. He appeared as the Evangelist in Mauricio Kagel"s Sankt-Bach-Passion.
He appeared on stage in Carl Orff"s Der Mond at the, where he was heard in Carl Orff"s, or at the Kammertheater der Staatsoper Stuttgart, where he appeared in Ludwigsburg Festival.
He performed in an award-winning recording of January Dismas Zelenka"s Missa votiva with the Stuttgarter Kammerchor, conducted by Frieder Bernius, for the Carus-Verlag.