Pred vstopom v javno življenje je Wagnerjeva delala kot učiteljica angleščine in matematike ter vodila lastno uspešno založniško podjetje. Svojo politično kariero je začela v šolskem odboru skupnosti Staten Island, ki mu je predsedovala. Nato je služila v odboru za izobraževanje mesta New York in bila njegova podpredsednica od leta 1978 do 1979.
Leta 1981 je bil Wagner izvoljen v newyorški odbor za ocenjevanje kot predstavnik Staten Islanda. Bila je edina ženska v upravnem odboru in je to službo opravljala do njegove ukinitve leta 1989. V času, ko je bila v upravnem odboru, je bila močna zagovornica Staten Islanda in je bila ključnega pomena pri zagotavljanju sredstev za številne pomembne projekte, vključno s trajektnim terminalom Staten Island. , hitra cesta Staten Island in College of Staten Island.
Leta 1991 je bil Wagner izvoljen za predsednika mestnega sveta New Yorka. Bila je prva ženska na tem položaju. Med svojim mandatom predsednice je bila močna zagovornica izobraževanja in si prizadevala za povečanje sredstev za javne šole. Podprla je tudi pobude za izboljšanje mestnega gospodarstva in infrastrukture.
Po času v javnem življenju je Wagnerjeva še naprej aktivna v skupnosti. Bila je v upravnih odborih več neprofitnih organizacij in je bila glasna zagovornica pravic žensk. Delala je tudi kot svetovalka in javna govorka.
Wagnerjeva je umrla zaradi zapletov po operaciji srca 15. decembra 2011 v univerzitetni bolnišnici Staten Island v Ocean Breezeju na Staten Islandu v New Yorku v starosti 78 let, en dan pred svojim 79. rojstnim dnem. Zapustila je moža Roberta, štiri otroke in deset vnukov.
Wagnerjeva je bila pionirka za ženske v politiki in njeni prispevki na Staten Islandu in v New Yorku so bili pomembni. Bila je močna zagovornica svoje skupnosti in njeno delo je pomagalo izboljšati življenja mnogih ljudi.