Stephanie cresceu em Los Angeles e estudou atuar com seus pais, os lendários professores Peggy Feury e William Traylor em sua escola e teatro, The Loft Studio. Enquanto lá, ela estudou com alguns dos atores mais notáveis de Hollywood, como Meg Ryan, Sean Penn, Nicolas Cage, Eric Stoltz e muitos mais.
Nos anos 80, Stephanie foi para Nova York onde estudou na Escola Tisch das Artes e recebeu um BFA no teatro. Seus estudos continuaram com a lendária professora Elaine Aiken quando começou sua extensa carreira teatral.
Nos anos 90, voltou a Los Angeles e atuou como Roberta em "Danny and the Deep Blue Sea", de John Patrick Shanley, pelo qual recebeu o prêmio Critic's Choice por seu desempenho. Sua carreira de atriz continuou com projetos de cinema e televisão.
Em 1995, seguindo os passos de seus pais, ela começou a ensinar. Em dezembro de 2002, ela abriu The Stephanie Feury Studio Theatre onde ela ensina enquanto continua a perseguir sua carreira de atriz.
Em junho de 2004, The Stephanie Feury Studio Theatre estreou sua primeira produção de teatro que abriu para fora vendido performances.