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 1995 Stacey ayudó a crear al personaje clásico de "Dionne" en la película de Amy Heckerling "(Clueless) Fuera de Onda" con Alicia Silverstone. Con su gracia natural para la comedia y su inconfundible belleza, Stacey siguió interpretando el papel de "Dionne" en la serie homónima de la UPN basada en la película.

Stacey ha tenido siempre un flujo constante de trabajo. Apareció en series televisivas como ‘CSI’ y ‘Eve’ y en los largos "Gang of roses" con Lil' Kim y "View from the top", donde trabajó con Gwenyth Paltrow y Christina Applegate. Aparecerá próximamente en la película independiente "The painting".

En 2005, la revista SMOOTH eligió a Stacey como "La mujer más bella del mundo". También en 2005, Stacey se reencontró con la directora Amy Heckerling para aparecer en su nuevo filme "El novio de mi madre" con Michelle Pfeiffer. La película se estrenará en primavera de 2007.

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