Allen wuchs im New Yorker Vorort Yonkers auf, ihr Vater war Polizist. Sie besuchte die High School of Performing Arts, um sich auf die geplante Karriere als Tänzerin vorzubereiten. Später besuchte sie die Jose Quintanos School for Young Professionals.
Allen war von 1979 bis 1983 mit Brian De Palma verheiratet, von 1992 bis 1994 mit Craig Shoemaker. Ihre bisher letzte Ehe mit Randy Bailey dauerte von 1997 bis 2008.