Mayte Michelle Rodriguez 1978. július 12-én született San Antonióban, Texasban, az Egyesült Államokban. Édesanyja a Dominikai Köztársaságból származik, édesapja Puerto Ricóból, és az amerikai hadseregben szolgált. Michelle gyerekkorában élt mindkét szülője hazájában, mielőtt 11 éves korában végleg vissza nem költöztek az Államokba, New Jersey-be.
Michelle eredeti tervei szerint író vagy rendező szerett volna lenni, de néhány kisebb filmszerep, és annak a lehetősége, hogy Robert Rodriguez filmjében játszhasson, a színészet felé irányította (egy magaziban látta a hirdetést, melyre jelentkezett). A sikeres meghallgatás után 2000-ben meg is kapta a A bunyós csaj (2000) címszerepét, annak ellenére, hogy mind a színészet, mind a boksz terén híján volt a tapasztalatnak. Alakításával azonban egyértelműen maga mellé állította a szakmát, így Michelle előtt hirtelen kinyíltak Hollywood korábban zárt ajtói. A karakteres színésznőt előszeretettel szerepeltetik akciófilmekben. Az ezredforduló után olyan filmekben tűnt fel, mint a Halálos iramban (2001), A kaptár (2002) és a S.W.A.T. - Különleges kommandó (2003).
A színésznő 2005 és 2006 között feltűnt a kultikus Lost című sorozatban is. Legjövedelmezőbb filmje a kilenc Oscarra jelölt Avatar (2009) volt, de jól szerepelt a mozipénztáraknál a Danny Trejo főszereplésével készült Machete (2010) és a Machete gyilkol (2013) is.
A színésznő magánélete nem mentes a botrányoktól, többször tartóztatták le lobbanékony természete és alkoholproblémái miatt. Jelenleg Clara Delevigne modellel jár. Szabadidejében szevedélyének, a görkorcsolyának hódol.