The oldest of three children born to a Filipina mother, Magdalena, and Austrian father, Oscar, she grew up in Norfolk. Her father, a sea captain and a leading Viennese musician, was away for six weeks at a time and Myleene worked hard to impress him with her school grades and exam marks for the piano and violin.