Родригес родилась в городе Сан-Антонио в штате Техас, отец-пуэрториканец Рафаэль Родригес, служивший в Армии США[6], мать, Кармен Милади Пэйред, уроженка Доминиканской Республики; её родители развелись в 1986 году. В общем количестве, у неё 10 родных и неполнородных братьев и сестёр. Мишель частично воспитывала её глубоко религиозная бабушка в вере Свидетелей Иеговы (вере её матери), но Мишель впоследствии отказалась от этого вероисповедания. Родригес переехала на два года в Доминиканскую Республику со своей матерью, когда ей было 8 лет, и после жила в Пуэрто-Рико до одиннадцати; потом они поселились в Джерси-Сити, Нью-Джерси. Мишель бросила школу в 17 лет, но позже вернулась и получила свой аттестат. Родригес немного посещала бизнес-школу с целью стать режиссёром и писателем. Родригес пыталась добиться карьеры в шоу-бизнесе, снимаясь в массовке, пока однажды не увидела объявление об открытом кастинге на низкобюджетный независимый фильм «Женский бой». Это было её первое прослушивание. Мишель обошла других 350 кандидатов на роль в фильме, и была отобрана на роль Дианы Гузмен, обеспокоенной своими несчастьями и сделавшей выбор направлять свою агрессию на тренировки по боксу. Фильм вышел в 2000 году, и игру Родригес заметили как критики, так и публика. Впоследствии она получила примечательные роли в других удачных фильмах, включая «Форсаж» и «Обитель зла». В 2002 году она получила 34 место в списке 100 самых сексуальных женщин по версии журнала Maxim.
