Nascido em Londonm, Stephanie é a filha de dois falecidos sucessores, Phil Fearon, da banda Galaxy dos anos 80, e sua esposa Dorothy, membro do cartaz dos anos 90, Baby D. Ela começou a cantar aos quatro anos de idade e sua grande pausa chegou aos 16 anos quando apareceu na série de comédia de televisão infantil 'My Parents Are Aliens'. Um ano depois, ela se matriculou na Academia de Artes de Teatro Italia Conti, obtendo um diploma em teatro musical. Em 2010, ela foi uma das concorrentes do "Over the Rainbow" da TV, cujo objetivo era encontrar uma garota para interpretar Dorothy em um próximo avivamento de 'The Wizard of Oz'. Stephanie ficou em quarto lugar, mas, no entanto, conseguiu um papel em outro musical do West End 'Smokey Joe's Cafe'.
