Линда Фиорентино родилась 9 марта 1958 года в Филадельфии в семье итальянского иммигранта. Окончила Rosemont College. Училась в Нью-Йоркском Международном Центре Фотографии. В 1992—1993 годах была замужем за режиссёром и сценаристом John Byrum.