Stacy est née à Manchester, en Angleterre, d'un père d'origine nigériane et d'une mère anglaise. Stacy attribue à sa grand-mère sa motivation initiale de devenir actrice, car celle-ci l'a encouragée à suivre ses premiers cours de danse à Manchester à l'âge de trois ans. À onze ans, elle a performé pour le Prince Charles aux Royal Variety Show. En 2003, elle a fait ses débuts à la télévision en jouant le rôle de Louise dans la série BBC Burn it. Stacy s'est ensuite formée en tant que danseuse professionnelle à la Northern School of Contemporary Dance et a obtenu un master en chorégraphie à Trinity Laban. Stacy a dansé sur scène avec la Royal Opera North et la Royal Opera House, et a travaillé aux côtés de plusieurs artistes musicaux, notamment P Diddy, Ludacris et Corinne Bailey Rae.
Stacy a fondé « Flat Feet Dance », une compagnie de danse itinérante, qui s'est transformée en association caritative travaillant avec des enfants issus de communautés BAME à Londres. Stacy a également produit et chorégraphié plusieurs films de danse pour l'écran avant de donner naissance à ses deux enfants.
Stacy s'est ensuite formée en tant qu'actrice à la Royal Academy of Dramatic Arts (RADA). Un an plus tard, elle a été nominée aux Black British Theatre Awards (2020) dans la catégorie Meilleure jeune diplômée.