Prima di entrare nella vita pubblica, Wagner ha lavorato come insegnante di inglese e matematica e ha gestito la propria attività editoriale di successo. Ha iniziato la sua carriera politica nello Staten Island Community School Board, da lei presieduto. Ha continuato a far parte del Board of Education della città di New York e ne è stata vicepresidente dal 1978 al 1979.
Nel 1981, Wagner fu eletto nel Consiglio di stima della città di New York come rappresentante di Staten Island. Era l'unica donna nel consiglio e prestò servizio fino alla sua abolizione nel 1989. Durante la sua permanenza nel consiglio, fu una forte sostenitrice di Staten Island e fu determinante nel garantire finanziamenti per molti progetti importanti, incluso il terminal dei traghetti di Staten Island. , la Staten Island Expressway e il College of Staten Island.
Nel 1991, Wagner è stato eletto presidente del Consiglio comunale di New York. È stata la prima donna a ricoprire questa carica. Durante il suo mandato come presidente, è stata una forte sostenitrice dell'istruzione e ha lavorato per aumentare i finanziamenti per le scuole pubbliche. Ha anche sostenuto iniziative per migliorare l'economia e le infrastrutture della città.
Dopo il suo periodo nella vita pubblica, Wagner ha continuato ad essere attiva nella comunità. Ha fatto parte dei consigli di amministrazione di diverse organizzazioni no-profit ed è stata una forte sostenitrice dei diritti delle donne. Ha lavorato anche come consulente e oratore pubblico.
Wagner è morta per complicazioni dovute a un intervento chirurgico al cuore il 15 dicembre 2011 presso lo Staten Island University Hospital di Ocean Breeze, Staten Island, New York City, all'età di 78 anni, un giorno prima del suo 79esimo compleanno. Le sopravvissero suo marito, Robert, i suoi quattro figli e i suoi dieci nipoti.
Wagner è stata una pioniera per le donne in politica e il suo contributo a Staten Island e New York City è stato significativo. Era una forte sostenitrice della sua comunità e il suo lavoro ha contribuito a migliorare la vita di molte persone.