Valtakunnalliseen julkisuuteen Guzenina nousi sen jälkeen, kun hänet oli ensimmäisenä suomalaisena valittu MusicTV-kanavan juontajaksi, jossa tehtävässä hän toimi 1993–1997. MTV:ltä lähtönsä jälkeen hän työskenteli Suomen Yleisradiolle muun muassa Linnunradan pianobaari -nimisen ohjelman (1997–1998) toimittajana sekä vuonna 2003 Yle TV2:n kilpailusarjan Kova laji juontajana. Guzenina toimi Suomen euroviisukarsinnan juontajana vuosina 2002[8] ja 2004.[9] Suomalaisille TV-katsojille Guzenina tuli tunnetuksi jo 1980-luvun lopulla Timo T. A. Mikkosen suositusta Tänään, tässä ja nyt -ohjelmasta[10], johon hänet palkattiin 17-vuotiaana kesken lukio-opintojen. Hän on tehnyt nuoruudessaan myös mallintöitä.
Guzenina valittiin ensimmäisen kerran Espoon kaupunginvaltuustoon vuonna 2004, jolloin hän sai 2 035 ääntä. Hän on uusinut paikkansa vuosina 2008 (5 192 ääntä, viidenneksi eniten koko maassa)[12], 2012 (3 308 ääntä)[13] ja 2017 (3 854 ääntä)[14]. Hän oli Espoon kaupungin sosiaali- ja terveyslautakunnan puheenjohtaja 2004–2008 ja valtuuston 2. varapuheenjohtaja 2008–2011. Guzenina toimi Espoon kaupunginvaltuuston puheenjohtajana tammikuusta 2016[6] kesäkuuhun 2017. Vuoden 2017 kuntavaaleista lähtien Guzenina on ollut Espoon kaupunginhallituksen varapuheenjohtaja ja Espoon kaupunginhallituksen konsernijaston puheenjohtaja.[15]
Kansanedustajaksi Guzenina valittiin Uudenmaan vaalipiiristä vuoden 2007 eduskuntavaaleissa (12 578 ääntä), toiselle kaudelle vuonna 2011 (14 581 ääntä), kolmannelle kaudelle vuonna 2015 (ääniä 7 827)[16][5] ja neljännelle kaudelle vuonna 2019 (ääniä 10 005)[17]. Perhe- ja sosiaalikysymyksillä profiloitunut Guzenina toimi vuosina 2005–2009 Väestöliiton hallituksen jäsenenä sekä vuosina 2004–2006 Yksin- ja yhteishuoltajien liiton puheenjohtajana.[5]
Kesäkuussa 2008 Guzenina valittiin SDP:n 2. varapuheenjohtajaksi. Hän nousi samana vuonna myös Sosialidemokraattisten Naisten puheenjohtajaksi. Toukokuussa 2010 hänet valittiin SDP:n 1. varapuheenjohtajaksi, jona hän toimi toukokuuhun 2012 asti. Kevään 2011 vaaleja seuranneiden hallitusneuvottelujen jälkeen hänet nimitettiin Jyrki Kataisen hallituksenperuspalveluministeriksi.[18] Guzenina valittiin SDP:n puoluehallituksen jäseneksi Lahden puoluekokouksessa helmikuussa 2017.[19]
Maria Guzenina avioitui ensimmäisen kerran 18-vuotiaana suomalaisen liikemiehen John Lindellin kanssa. Toinen avioliitto oli amerikkalaisen Randolpf Bowesin kanssa.[21]
Guzenina avioitui seuraavaksi Skunk Anansie -yhtyeen rumpalin Mark Richardsonin kanssa 1990-luvun lopulla ja erosi vuonna 2001.[22] Heille syntyi poika vuonna 1999.[4] Guzenina oli kihloissa Vanajanlinnan markkinointijohtaja Mika Walkamon kanssa, ja kihlaus kesti reilut puoli vuotta päättyen eroon elokuussa 2010.[23] Guzenina eli kahdeksan vuotta avoliitossa Kari Mokon kanssa, mutta erosi keväällä 2022.[24][25]
Guzeninan äiti on venäläissyntyinen[26], ja Guzenina puhuu sujuvasti venäjää[27]. Guzeninalle selvisi vasta aikuisiällä, että hänen isänsä Ilkka Stieren oli äitinsä isän adoptoima. Guzeninan oikea isoisä oli kadettikapteeni Pentti Oskari Salonen, joka oli yksi jatkosodan jälkeen asekätkentäjutussa vangituista suomalaisupseereista[28].
1 Maria Tolppanen erosi perussuomalaisista kesäkuussa 2016 ja liittyi sosialidemokraattiseen eduskuntaryhmään. 2 Nasima Razmyar siirtyi Helsingin apulaispormestariksi kesäkuussa 2017, ja hänen tilalleen eduskuntaan nousi Pilvi Torsti.
3 Susanna Huovinen siirtyi Keski-Suomen ensi- ja turvakodin toiminnanjohtajaksi kesäkuussa 2018, ja hänen tilalleen eduskuntaan nousi Riitta Mäkinen.
