Dar, de atunci, Haaland și-a croit drum spre mai multe recorduri - și a trecut de nenumărați fundași - într-o campanie de debut uimitoare.
Atacantul a devenit rapid imaginea echipei și un motiv important pentru care City a cucerit sâmbătă al treilea titlu consecutiv în Premier League.
În timp ce munca în echipă este piatra de temelie a lui City, internaționalul norvegian a revendicat numeroase recorduri individuale pe care Guardiola le-a numit "înfricoșătoare".
El deține recordul de goluri marcate într-un singur sezon de Premier League cu 36, depășind performanța anterioară stabilită de Andy Cole și Alan Shearer, care a rezistat timp de aproape trei decenii.
Cele 52 de goluri pe care le-a marcat în toate competițiile în acest sezon i-au făcut pe oameni să se uite în urmă cu aproape un secol, deoarece cele 63 de goluri ale lui Dixie Dean pentru Everton în 1927/28 au părut pentru scurt timp amenințate.
Gary Neville, expertul Sky Sports, l-a descris recent pe Haaland ca fiind "cu adevărat unic", numindu-l pe uriașul atacant o combinație între Harry Kane, Wayne Rooney și brazilianul Ronaldo în cea mai bună formă a lor, cu atingerea finală a lui Kane, puterea lui Rooney și explozia lui Ronaldo.
În timp ce City a adunat mult timp laude pentru strălucirea paselor, posesia și răbdarea cu care își creează ocazii, Haaland, a spus fostul fundaș englez Neville, a adus ceva nou, un atacant de forță cu o finalizare superbă.
"Haaland este o vedetă mondială, care a venit ca o vedetă mondială și se comportă ca o vedetă mondială", a spus Neville în podcastul său la începutul acestui sezon.
Norvegianul a dovedit cu siguranță că Neville are dreptate, găsind plasa în zeci de moduri diferite, din toate unghiurile - și făcând ca acest lucru să pară ridicol de ușor.
Tripla de vis
City se află în pragul unei triple de vis, cu un loc în finala Cupei Angliei pe 3 iunie împotriva lui Manchester United, singura altă echipă engleză care a reușit acest lucru, iar la începutul acestei săptămâni a produs o performanță de neuitat când a demolat Real Madrid și a ajuns în finala Ligii Campionilor împotriva lui Inter pe 10 iunie.
În timp ce Haaland a fost în mare parte încătușat în prima manșă a semifinalei împotriva Realului și a avut încercări bune respinse de portarul Thibaut Courtois (31 de ani) în cea de-a doua, el și-a scris numele alături de câteva recorduri în Liga Campionilor, de asemenea.
El a marcat cinci goluri împotriva lui RB Leipzig în martie, alăturându-se astfel lui Luiz Adriano (2014) și Lionel Messi (2012) ca singurele performanțe cu cinci goluri în competiție.
Golurile sale din acea seară l-au transformat în cel mai tânăr jucător care a ajuns la 30 de goluri în Liga Campionilor, iar acum are 33 în 25 de meciuri.
În același meci, Haaland a doborât recordul lui Tommy Johnson, vechi de 94 de ani, pentru cele mai multe goluri marcate de City într-un singur sezon.
Isprăvile sale au făcut ca norvegianul să obțină un număr record de 82% din voturi pentru a câștiga premiul de Fotbalistul Anului acordat de Football Writers' Association.
Iar Haaland - care a fost poreclit Daemon de către coechipieri pentru asemănarea sa izbitoare cu personajul Daemon Targaryen din Casa Dragonului, la fel de blond și cu părul lung - este abia la început.
Neville a spus că Haaland abia a zgâriat suprafața potențialului său de golgheter.
"Abia dacă l-am văzut o jumătate de oră, coechipierii lui îi ignoră majoritatea curselor", a spus Neville. "Dacă nu ar face asta, atunci el chiar ar fi periculos".