Wåhlstedt tog civilekonomexamen 1984 och blev doktorand i företagsekonomi med naturekonomisk inriktning. Doktorsavhandlingen från 2001 heter Resultatredovisning för hållbar utveckling. Wåhlstedt avlade doktorsexamen först 2013. Han har även undervisat i ekonomi.
År 1988 blev Wåhlstedt invald i Västerås kommunfullmäktige och ordförande på riksplanet för Grön Ungdom. År 1994 tillträdde han som oppositionsråd för Miljöpartiet och blev 1998 kommunalråd och kommunfullmäktiges ordförande i Västerås.[3]
Wåhlstedt har varit förstanamn på Miljöpartiets valsedel, i Västmanlands valkrets, till riksdagen åren 1998, 2002 och 2006, utan att bli invald.
Wåhlstedt utsågs i januari 2015 till landshövding i Västmanlands län.[4] Efter några månader på posten började kritik komma mot Wåhlstedts sätt att sköta landshövdingesysslan.[5][6] I december 2015 blev det klart att han lämnar landshövdingesysslan vid årsskiftet 2015/2016 för att istället bli generaldirektör vid Regeringskansliet.[7] Som efterträdare från 1 februari 2016 utsågs Minoo Akhtarzand.[8]
Wåhlstedt ärvde sin morfars samling med skolplanscher och har därefter sedan utökat samlingen till mer än 2 000 blad. Tillsammans med Västerås folkhögskola har samlingen digitaliserats och presenteras i ett digitalt webbaserat museum på www.skolplanscher.se. Webbsidan invigdes 15 januari 2009, då morfadern skulle fyllt 100 år, med invigningstal av Mats Svegfors.[3][9]