Линда Фиорентино родилась в Филадельфии в 1960 году, в итальянской семье, где было восемь детей (двое мальчиков и шесть девочек). В Филадельфии же Линда Фиорентино закончила Роузмонт-колледж, специализируясь в политических науках. Она намеревалась поступить в юридическую школу, но с первого курса колледжа начала появляться в университетских театральных постановках и к выпуску твердо решила делать сценическую карьеру.
Линда Фиорентино, переехав в Нью-Йорк, проходит прослушивание и после конкурса поступает в студию при театре "Круг на площади". На первых же пробах актеров для фильма режиссер Гарольд Беккер поручил Линде Фиорентино главную роль в "В поисках видения" (1985), где и состоялся впечатляющий дебют молодой красивой брюнетки. Партнером ее стал Мэтью Модайн. В том же году она снялась с Энтони Эдвардсом в триллере из времен "холодной войны" "Попался!" в роли сексуального секретного агента; и запомнилась своим появлением в мрачной комедии Мартина Скорсезе "После работы" в роли экстравагантной скульпторши Кики Бриджес.
В другом проекте Линды Фиорентино, фильме Алана Рудольфа "Передовой человек" (1988), ей представилась большая возможность проявить себя. В роли Рэйчел, потрепанной жизнью партнерши Джона Лоуна, Фиорентино показала ранимость своей героини, чего нельзя было ожидать по ее предыдущим ролям на экране. В следующие несколько лет она несколько затерялась среди прочих актеров в мало кем виденных лентах, вроде "Королевской логики" (1991) и "Цепь желания" (1992).
В 1994 году Линда Фиорентино привлекла внимание, сыграв не ведающую жалости "роковую женщину" в "черном" фильме Джона Даля "Последнее обольщение" (1994). Она удостоилась за свою работу премий за лучшую женскую роль Нью-йоркской ассоциации кинокритиков и Британской академии кино и телевидения. Снятый для кабельного телевидения, фильм, в немалой степени благодаря игре Фиорентино, был настолько хорошо встречен, что вышел и на экраны кинотеатров.
