Ako hráč odohral za reprezentáciu Nórska 50 zápasov ako stredný obranca, ale nikdy sa nezúčastnil veľkého turnaja. Tri sezóny strávil v anglickej najvyššej súťaži v Manchestri City a Norwichi.
Ako tréner viedol nórsky národný tím päť rokov do roku 2008, no nekvalifikovali sa na žiadny finálový turnaj. Neskôr doviedol Dánsko na MS 2018 do osemfinále. V roku 2023 začal trénovať Island, ale pred rokom ukončil kariéru.
Hareide koučoval aj Malmö FF, s ktorým sa dostal do hlavnej časti Ligy majstrov v sezóne 2014/2015, čo je doteraz posledný švédsky klub, ktorý postúpil do tejto fázy súťaže. S Rosenborgom Trondheim, Bröndby Kodeň, Helsingborgom a Malmö získal národné ligové tituly v Nórsku, Dánsku a Švédsku.
Bendik Hareide povedal, že jeho otec si v júli všimol príznaky choroby vrátane ťažkostí s rozprávaním. „Bohužiaľ, už nemôžem vziať žiadne trénerské angažmán,“ povedala legenda.
Jeho syn k tomu dodal: „Dúfam, že si spolu budúce leto užijeme majstrovstvá sveta. Teraz sa však sústredíme najmä na to, aby sme spolu strávili pekné Vianoce.“