MYLEENE ANGELA KLASS nasceu no dia seis de abril de 1978, na cidade de Grande Yarmouth, Condado de Norfolk, Inglaterra. Além de cantora, é versada em diversos instrumentos, em especial o piano. Filha de pai austríaco e de mãe filipina, apresenta um ar ligeiramente exótico. Fez os primeiros estudos na cidade de Norwich e terminou o ensino médio na cidade de Gorleston. Paralelamente aos estudos formais, estudou canto. Na faculdade, graduou-se em música na Universidade de Londres. Em 2001, apresentou-se para participar do reality show musical “PopStar”, exibido na rede ITV
Classificou-se entre os dez finalistas, ganhando de prêmio a chance de ser incluída na formação da banda Hear´Say. O primeiro álbum de estúdio do grupo tornou-se um grande sucesso no Reino Unido, o que garantiu uma extensa turnê pelo país. Por causa disso, a banda ganhou o seu próprio programa de televisão, o “Hear´Say It´s Saturday”. Ainda em 2001, deixou a banda, após se desentender com o cantora Kym Marsh. Um ano após, assinou contrato com a Universal Music, dando início, assim, à carreira-solo. O primeiro álbum, lançado em 2003, intitulado “Moving On”, incluiu versões retrabalhadas de músicas dos filmes “O Gladiador” e “O Piano”. Como modelo fotográfico, posou para diversas revistas britânicas.