Su padre, Peter Kretzschmar, fue 66 veces internacional con la selección de balonmano de la República Democrática alemana, siendo también seleccionador del equipo femenino del mismo país.

Su madre, Waltraud Kretzschmar, fue 217 veces internacional igualmente con la República Democrática alemana, siendo tres veces campeona del mundo y una vez subcampeona olímpica en los Juegos Olímpicos de Montreal 1976.

En 1998 contrajo matrimonio con la cubana María Linares, con la que tuvo una hija.

Tras separarse de ella, mantuvo una relación con la nadadora Franziska van Almsick hasta 2004.

En 2007 volvió con su anterior mujer con la que tendría un hijo en 2008.