Rodríguez vokste opp i New York City men gikk på Clarkstown High School North i New City, New York sammen med NFL-spilleren Keith Bulluck som spiller for Tennessee Titans, og gikk ut fra skolen i klasse år 1993. Rodríguez hadde hittil håpet å bli en profesjonell baseballspiller, men han la planene på hylla etter en skade på high school, og skiftet da fokus til skuespill og framførelse i et barneteater i New York.