Kehlmann nació en Múnich, hijo del director de televisión Michael Kehlmann.