Nacida en el Bronx, Stacey tuvo claro que quería ser actriz desde que interpretó a la madre de Bambi en una obra en el colegio a los siete años. Comenzó a actuar profesionalmente, con apariciones en algunas de las series más exitosas del momento como "El Show de Bill Cosby", "St. Elsewhere" y "El príncipe de Bel Air".

Stacey debutó en los largometrajes en 1988 con "Moving" con Richard Pryor. No tardó en empezar a trabajar de manera más constante, en películas como "Más pelas" con Daymon Wayans, "Un poeta entre reclutas" con Mark Wahlberg y "Black water" con Julian Sands.

En su tiempo libre, Stacey trabaja con organizaciones benéficas infantiles, como Kids Race Against Drugs.