Nació el 12 de julio de 1978 en Bexar County, Texas (Estados Unidos)

Hija de Rafael Rodríguez (Puertorriqueño) y Carmen (nativa de la República Dominicana); sus padres se divorciaron en 1986. Rodríguez fue educada como Testigo de Jehová, por su devota abuela materna, y tiene un total de diez hermanos y hermanastros, algunos de los cuales no conoce.

Michelle se mudó de la República Dominicana con su madre cuando tenía ocho años y vivió en Puerto Rico cuando tenía once, más tarde se estableció en Nueva Jersey. Dejó la preparatoria a los 17 (tras ser expulsada de seis escuelas diferentes), pero más tarde realizó un examen que le permitió obtener el título.

Rodriguez era una aspirante a actriz cuando se topó con un anuncio que informaba acerca de un casting para poder actuar en el filme independiente y de bajo presupuesto, Girlfight. Michelle ganó a las otras 350 chicas que aspiraban al papel, y encarnó a Diana Guzman, una adolescente con muchos problemas que decide canalizar su agresión entrenando para convertirse en boxeadora. Fue su primera audición. El trabajo de Rodriguez fue reconocido tanto por la crítica como por el público.

Además, ha tenido papeles importantes en otras películas exitosas como "The Fast and the Furious" y "Resident Evil". Se unió al elenco de la serie de televisión Lost en el 2005, encarnando a la ruda policía Ana-Lucia Cortéz.

En el año 2002 apareció en la posición número 78 en la lista de la revista Stuff de "Las 102 Mujeres Más Sexys del Mundo", y número 34 en la lista de la revista Maxim de "Las 100 Mujeres Más Sexys", ambas en sus ediciones de Estados Unidos.

Cuando estaba filmando LOST encarnando a Ana Lucía el papel iba a hacer protagonico hasta al final de la serie, pero cuando grababa a principios del 2006 (y llegando casi al final de la segunda temporada de la serie) Rodriguez salió a celebrar con unos amigos y amigas por el papel de Ana y la arrestaron y la metieron presa por 72 horas junto a la actriz que encarnaba a Liby, Cynthia Watros el productor de LOST como por castigo le adelantaron la muerte a los dos papeles y murieron más rapido de lo esperado; ahora en el 2007 parece que Ana Lucia y Liby volveran a la serie; liby en la 4ta y ana en la 5ta temporada hasta el final de la serie (la 6ta).