У дорослому футболі дебютував 1970 року виступами за команду клубу «Годд», в якій провів п'ять сезонів, взявши участь у 37 матчах чемпіонату.
Своєю грою за цю команду привернув увагу представників тренерського штабу клубу «Молде», до складу якого приєднався 1976 року. Відіграв за команду з Молде наступні п'ять сезонів своєї ігрової кар'єри.
Завершив професійну ігрову кар'єру у клубі «Молде», у складі якого вже виступав раніше. Прийшов до команди 1984 року, захищав її кольори до припинення виступів на професійному рівні у 1987.
Виступи за збірну
1976 року дебютував в офіційних матчах у складі національної збірної Норвегії. Протягом кар'єри у національній команді, яка тривала 11 років, провів у формі головної команди країни 50 матчів, забивши 5 голів.
Кар'єра тренера
Розпочав тренерську кар'єру, ще продовжуючи грати на полі, 1985 року, очоливши тренерський штаб клубу «Молде».
Влітку 2009 очолив шведський «Ергрюте», проте вже наприкінці того ж року повернувся на батьківщину, ставши головним тренером «Вікінга». Після двох дуже посередніх сезонів у виконанні «Вікінга» та досить невдало проведеної першої половини сезону 2012 року керівництво клубу ухвалило рішення про звільнення Гарейде. Відразу після звільнення очолив вже знайомий йому шведський «Гельсінгборг», щоправда на умовах піврічного контракту. Згодом у 2014–2015 роках тренував «Мальме».
18 серпня 2020 року він знову став головним тренером «Русенборга»[1]. У липні 2021 року стало відомо, що Гарейде вирішив піти з посади футбольного тренера після закінчення сезону у грудні того ж року[2].
6 вересня 2022 року став в.о головного тренера шведського клубу «Мальме» до кінця сезону[3]. У жовтні 2022 року він заявив, що після завершення сезону піде з посади тренера[4].