Allen wuchs im New Yorker Stadtteil Yonkers auf, ihr Vater war ein 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. Ihre erste Filmrolle erhielt Allen im Jah