1982'de Breisgau, Freiburg'da doğdu. On yedi yaşında okulu bıraktı. Gazeteci bir aileden gelen Lebert, Süddeutsche Zeitung'un gençlere yönelik magazin eki 'jetzt'de ara sıra yazılar yazmaya başladı.