Lidström aloitti uransa Avestassa, Ruotsissa, pelaamalla Skogsbo SK:ssä, ennen kuin siirtyi pelaamaan Ruotsin elitserien VIK Västerås HK:ssä. Kolmen kauden aikana hän pelasi 103 ottelussa ja teki 12 maalia ja 30 tukia. Detroit Red Wings valitsi hänet 53. sijalla vuonna 1989.
Lidström liittyi joukkueeseen kaudella 1991-92, mutta palasi pelaamaan Västerås IK:ssä lyhyeksi ajaksi NHL:n kaudella 1994-95. Lidström teki 60 pistettä alkuvuosinaan ja pääsi toiseksi Pavel Bure'n jälkeen äänestyksessä vuoden Calder Trophy -palkinnon saajaksi. Hänet valittiin vuoden 1992 NHL All-Rookie -joukkueeseen yhdessä Red Wingsin puolustajan Vladimir Konstantinovin kanssa.