Es el mayor de los tres hijos del también ex ciclista Johny Schleck, profesional entre 1965 y 1974, y corrió junto a su hermano menor Andy durante una década, desde 2005 a 2014.