Dopo la laurea in Storia Antica e Moderna, in Diritto dei media e Giornalismo presso la Freie Universität di Berlino, Kellerhoff si è diplomato alla Scuola di Giornalismo di Berlino. Dal 1993 ha lavorato come giornalista per il «Berliner Zeitung», «Die Welt», il «Badische Zeitung» e la «Bayerischer Rundfunk». Dal 1998 ha lavorato per la Axel Springer. Negli anni 2000-2002 è stato direttore del la sezione scientifica del «Berliner Morgenpost» e nel 2002-2003 responsabile della sezione di cultura a Berlino. Dal 2003 è senior editor di cultura contemporanea per «Die Welt» e per il «Berliner Morgenpost». Kellerhoff è anche autore di saggistica storica: in Italia nel 2016 Rizzoli ha pubblicato il suo saggio Il libro proibito di Hitler. Storia del Mein Kampf.