Nascida e criada em Edmonton, Alberta, Canadá, Stacey dança desde os três anos de idade. Sua mãe, Shelley Tookey, tem seu próprio estúdio de dança no Canadá há mais de 40 anos. Durante a adolescência, ela competiu em dança por todo o Canadá. Stacey representou seu país no prêmio Gene Adeline em Londres, Inglaterra. Aos 19 anos, ela saiu de casa e se aventurou em Vancouver, onde dançou com o Ballet British Columbia, Fusion Dance Company, trabalhou com Michael Buble e se tornou membro do N.B.A."Grizzlies Extreme Dance Team". Eventualmente, Stacey foi para a cidade de Nova York. Ela foi rapidamente notada e se tornou uma das assistentes de Mia Michaels e dançou como membro de sua empresa R.A.W. Ela já trabalhou em projetos com Bette Midler e dançou com Parsons Dance Project em Seul, Coréia. Foi coreógrafa assistente de "A Few Good Men Dancin" na Broadway. Em 2002, Stacey mudou-se para Las Vegas, Nevada, onde foi membro do elenco original durante toda a série de 5 anos do show de Celine Dion, "A New Day" no Caesars Palace. Logo depois, descobriu que o programa de sucesso "So You Think You Can Dance" estava chegando ao Canadá. Ela foi contratada para coreografar o programa que levou a suas aparições na U.S. versão do show.
