Autor surgido del fanzinismo en su Dinamarca natal. Creció como artista en el estudio De Blå Bil ("El coche azul") al lado de Morten Hesseldahl desarrollando series juveniles como la titulada Julius, de la que fue guionista Hesseldahl.
Realizó la obra de corte histórico Drømmen om langskibene ("El sueño de los grandes barcos"), Rehr realizó con un estilo más caricaturesco Kvik Leif, que tenía un fondo folclórico.
En 1989 se mudo este autor a Copenhage y se unió al Pinligt Selskab para trabajar en la tira diaria Ferd`nand (que duraría hasta 2006) y otros cómics de horror y ciencia ficción, entre los cuales destacó Dreamtime, una atmosférica historia ambientada en el medievo.
Posteriormente, se afincó en Nueva York con su familia (muy cerca de las Torres Gemelas) y creó la tira Castles in the Sand, publicada entre 2001 y 2003. Vivió muy de cerca el terror del 11S y volcó su experiencia en las obras Tirsdag (Martes) y Tribeca Sunset.
Luego adaptaría la obra del poeta y dramaturgo Federico Garcia Lorca Bodas de sangre en colaboración con el artista Cav Bøgelund y, en 2007, arriesgó con la obra experimental Hyldest ("Tributo") y Svøm!
En el final de la primera década del siglo XXI ha desarrollado la tira Rasmus Klump.