Nacida en Irlanda del Norte pero criada principalmente en Gales, las primeras actuaciones musicales de Connie Fisher fueron The Pirates Of Penzance y South Pacific como miembro de la Haverford West Operatic Society. Posteriormente se incorporó al National Youth Music Theatre, donde interpretó el papel de la Dama del Lago en una gira por el Reino Unido y Japón de Pendragon. También compitió en varios Eisteddfod en Gales antes de graduarse en la Mountview Academy of Theatre Arts en 2005. Tras aparecer en el programa Star For A Night de Jane McDonald y cantar en el sencillo benéfico Eyes Of A Child, Fisher se presentó en 2006 al concurso de la BBC How Do You Solve A Problem Like Maria, dirigido por Andrew Lloyd Webber. Su premio fue el papel protagonista en una producción teatral londinense de Sonrisas y lágrimas, a la que siguió su álbum de debut My Favourite Things. Cuando dejó Sonrisas y lágrimas en 2008, Fisher coprotagonizó con Alistair McGowan la reposición del musical They're Playing Our Song y apareció en varios programas de televisión. Su segundo álbum, Secret Love (2009), incluía estándares y temas de espectáculos como Someone To Watch Over Me, I Could Have Danced All Night y Next Time You Fall In Love, con Lee Mead.
