Born in Fulda, Hesse, Kehl joined Hannover 96's youth system in 1996 at the age of 15, going on to appear in two 2. Bundesliga seasons with the first team [REF].
Under legendary manager Volker Finke, Kehl featured mostly as a sweeper, helping the Black Forest club qualify to the UEFA Cup in his first season but suffering relegation in his second.