Fiorentino er av italiensk-amerikansk katolsk bakgrunn. Hun ble uteksaminert fra Washington Township High School, i Sewell, New Jersey, og ble deretter utdannet ved Rosemont College i forstaden Philadelphia. Fiorentino studerte fotografi ved International Center of Photography i New York City.