Profesionální kariéru začal budovat v roce 2001 se švédským týmem Västra Frölunda HC, se kterým se stal dvakrát šampionem švédské ligy. Úspěšný byl pro Lundqvista rok 2005: získal tři významná švédská hokejová ocenění – Honken Trophy pro nejlepšího brankáře, Zlatý puk pro nejlepšího hráče Švédské hokejové ligy a Zlatou helmu udělovanou nejužitečnějšímu hráči sezóny. Ve stejném roce ale SHL opustil a přešel do NHL k týmu New York Rangers.

Díky působení ve švédském národním týmu je Lundqvist i hrdým majitelem zlaté medaile z Olympijských her v Turíně, stříbrné ze Soči a dvou stříbrných medailí z Mistrovství světa.