Nordahl rozpoczynał karierę piłkarską w klubieDegerfors, po czym przeniósł się doIFK Norrköping. Zdobył z tym klubem 4 tytuły mistrzowskie. Wsławił się także zdobyciem 7 goli w jednym ze spotkań. W czasie gry w lidze szwedzkiej Nordahl strzelił 149 goli w 172 spotkaniach.
22 stycznia 1949 został zawodnikiemA.C. Milan. Później dołączyli do niego koledzy z reprezentacji:Gunnar Gren iNils Liedholm, z którymi stworzył słynne trio napastników Gre-No-Li. W ciągu 8 sezonów w Mediolanie 5 razy zdobywał tytuł króla strzelcówligi włoskiej zdobywając w barwach Milanu 221 goli. Po zakończeniu gry w tym klubie przez 2 sezony występował jeszcze wRomie. Nordahl pozostaje rekordzistą Milanu pod względem strzelonych bramek zarówno we wszystkich rozgrywkach, jak i w Serie A. W tej ostatniej strzelił dla mediolańczyków 210 goli. Ponadto zajmuje trzecią pozycję w klasyfikacji najskuteczniejszych strzelców wszech czasów ligi włoskiej – 225 goli w 291 meczach. TylkoFrancesco Totti iSilvio Piola strzelili ich więcej. Do Gunnara Nordahla należał też rekord liczby bramek strzelonych w jednym sezonie Serie A – 35 (sezon 1949/1950).
Po raz pierwszy został powołany do narodowej reprezentacji w 1945. W 1948 w drużynie zdobył złoty medalIgrzysk Olimpijskich w Londynie, zdobywając przy okazji tytuł króla strzelców. Jego transfer do Milanu spowodował, że musiał zrezygnować z gry w reprezentacji, w której, w myśl ówczesnych przepisów, mogli grać tylko amatorzy. Ogółem strzelił 44 bramki w 30 meczach co daje wysoką średnią 1.47 gola na mecz.