Parrilla ble født i Brooklyn i New York. Faren, Sam Parrilla (1943-94) var født i Puerto Rico, og spilte profesjonelt baseball i årene 1963 til 1973, inkludert i Major League Baseball. Moren er av Siciliansk opphav. Parrilla har en eldre søster, Deena. Foreldrene ble skilt da Parrilla var fire år, og hun bodde de ti første årene med moren. Deretter bodde hun hos sin far, til han ble drept i 1994.