Henrik Kim Rehr blev født og voksede op i Odense. I Odense var Rehr medejer af tegneseriebutikken og tegnestuen Den Blå Bil (1985-1986), hvor han skabte børnetegneserien ”Julius” sammen med Morten Hesseldahl og den historiske albumdebut ”Drømmen om langskibene”, som udkom i 1987. I 1987 flyttede Rehr til København med arbejdsplads på Tegnestuen Pinligt Selskab indtil 1992.
Efter at have mødt sin koreansk-canadiske kone Jenna flyttede parret først et år til New York City og siden to år til Toronto i Canada. I 1995 flyttede parret tilbage til New York på Manhatten. Her oplevede Rehr på førstehånd angrebet på World Trade Center 11. september 2001 fra sin lejlighed 200 meter fra angrebet. ”Jeg har aldrig prøvet at være i krig før, men det her er det tætteste, jeg har været. Jeg har oplevet, hvad det er for nogle mekanismer, der træder i kraft,” fortæller Rehr i et interview. (Ritzau: Dansk vidne til 9/11: Det var som en film. Ritzau, 2011-09-11). De voldsomme begivenheder rystede Rehr, som fik et mildt tilfælde af posttraumatisk stress. Han har siden skildret terrorangrebet i værkerne ”Tirsdag” og ”Tribeca Sunset”.
Rehr har tegnet til avisstriben ”Ferd’nand”, der er blevet trykt i over 100 aviser verden over, og han har arbejdet som tegner på serierne ”Basserne” og ”Rasmus Klump”. I New York har Rehr også arbejdet for reklamebranchen og siger selv om den periode: ”Da det gik rigtig godt i reklamebranchen, kunne jeg tjene 15.000 kr. på en dag. Reelt var det vel to arbejdsdage, fordi jeg sad og tegnede til kl. 4 om morgenen, men det er stadig nogle vilde beløb.” (Sara Mejlvang Møller: Globale danskere: Hvis du kan klare det her. Jyllands-Posten, 2012-04-12).
Rehr har også en mere eksperimenterende praksis, som bl.a. er kommet til udtryk i de to formeksperimenterende udgivelser ”Hyldest” og ”Reykjavik” fra henholdsvis 2007 og 2009. Rehr brød for alvor igennem i Danmark med det historiske værk ”Gavrilo Princip” fra 2014, der opruller historien om den serbiske attentatmand, der myrdede den østrig-ungarske kejser i 1914, hvilket blev startskuddet på Første Verdenskrig.
Rehr lever i dag på Manhatten med sin kone og to sønner.