Haaland begon zijn carrière in Noorwegen bij Bryne FK, maar speelde jarenlang in Engeland, bij achtereenvolgens Nottingham Forest, Leeds United en Manchester City. Aanhoudend blessureleed dwong hem in 2003 zijn loopbaan te beëindigen, met als dieptepunt de blessure aan zijn rechterbeen in de wedstrijd tegen Manchester United toen Roy Keane, destijds de aanvoerder van Manchester United, een horror-tackle uitvoerde op Haaland. Hierdoor zette hij definitief een punt achter zijn carrière.[3]