Sinorpresa ni Erling Haaland ang kanyang mga tagasunod sa Snapchat nang isulat niya ang "Magsalita, Bryne FK. Ano nga ba ang nangyayari?"sa Norwegian, na tumutukoy sa kaguluhan na nangyayari sa kanyang dating club, si Bryne, kung saan siya ay naglaro noong siya ay 16 sa pagitan ng 2016 at 2017, bago naging isang pandaigdigang bituin at ang mukha ng Manchester City.
Ang kanyang karera sa football ay nagsimula sa Bryne, Norway, kung saan sumali siya sa football club na Bryne FK, at napakaganda na ginawa niya ang kanyang senior debut sa edad na 15, kung saan naglaro sa panahon ng 2016/17. Siyempre, naging icon siya para sa lungsod at club, ngunit ngayon ay nahaharap si Bryne sa mga problema.
Sa kabila ng pag-promote sa Eliteserien, ang unang dibisyon ng Norway noong nakaraang taon, nagkaroon sila ng isang kakila-kilabot na pagtakbo sa taong ito, nanalo lamang ng 5 sa 20 laro sa ngayon sa panahon, natalo ng 10, na inilalagay sila sa relegation zone. Sa halip na magtrabaho upang ayusin ang mga ito, tinapos ng club ang mga kontrata ng tatlo sa kanilang mga pangunahing manlalaro, sina Jens Husebø, Robert Undheim, at Axl Kryger, nang walang paliwanag.
Ang pasulong ng Manchester City, na bumalik sa pambansang koponan ng Norway upang maghanda para sa mga laro laban sa Finland (friendly) at Moldova (World Cup) ay nagbahagi ng kanyang mga pagkabigo kay Bryne, na nagpapakita na naka-attach pa rin siya sa club kung saan nagsimula ang lahat para sa kanya.