Urodzona w 1954 roku Wallstroem była w latach 1979-1985 roku deputowaną do parlamentu Szwecji, wcześniej pracowała w banku. W latach 1994-96 była ministrem kultury, a następnie spraw socjalnych. Uważana za ewentualną następczynię premiera Gorana Perssona, jednak po wyborach parlamentarnych we wrześniu 1998 roku - ku zaskoczeniu społeczeństwa szwedzkiego - zrezygnowała z polityki, by spędzać czas z rodziną. Na pół roku pojechała do Sri Lanki, gdzie pracowała w lokalnej stacji telewizyjnej. Od września 1999 roku jest członkiem Komisji Europejskiej z ramienia Szwecji ds. ochrony środowiska.