Harr a fost descoperit de o agenție norvegiană aflată în căutare de actori pentru seriale destinate adolescenților în curtea școlii. La scurt timp a apărut în seriale precum Blikkbåx și U, dar și în serialul popular Frida – med hjertet i hånden în 1991. Urmează o serie de roluri minore în Lille Lørdag în 1995 și în serialul Lekestue în 2002. Abia în 2003 reușește să obțină un rol important, cel al lui Vassi în filmul Mot Moskva. Pentru acest film, Harr a fost nominalizat la Amanda Award. În 2005, Harr apare în Venner for livet. Obține rolul principal în Mars & Venus (2007), film în care îl interpretează pe Mathias. Este Jarl Borg în Vikings. Recent, a primit un rol în serialul de comedie Younger, interpretând rolul unui bărbat ce încearcă să cucerească personajul jucat de Hilary Duff.