Parrilla nació en Brooklyn (Nueva York). El so padre, el puertorriqueñu Sam Parrilla, foi xugador de béisbol profesional, xugador del Philadelphia Phillies, a principiu de los setenta. La so madre ye Dolores Azzara y la so hermana ye Deena Parrilla, ente que la so tía ye lactriz Caddice Azzara.