Mayte Michelle Rodriguez, 12 Temmuz 1978 yılında San Antonio, Teksas'ta Dominikli bir annenin ve Porto Rikolu bir babanın kızı olarak dünyaya geldi. 8 yaşında annesiyle birlikte Dominik Cumhuriyeti'ne taşındı ve 11 yaşına kadar orada yaşadı. Daha sonra 17 yaşına kadar Porto Riko'ya taşındı ve sonunda Jersey City, New Jersey'e yerleşti. 17 yaşına geldiğinde GED sınavını kazandıktan sonra okulu bıraktı. 2013 yılında biseksüel olduğunu açıkladı.

Sinema kariyerine düşük bütçeli bağımsız bir film olan Girlfight adlı filmde rol almasıyla başladı. Bu rolü mücadeleci kişiliği sayesinde aldı çünkü bu rol için yapılan seçmelerde 350 kadar rakibini ekarte etmiş ve rolü oynamaya hak kazanmıştı. Bu filmde Diana Guzman adlı boksör kadını canlandırmış ve bu filmde başrol oynaması kariyeri için önemli bir dönüm noktası olmuştu. Vahşi Irk filminde baş rolde oynadı ancak asıl çıkışını Lost dizisinde Ana Lucia Cortez adlı karakterle yaptı.