由于家境清贫，方逸华初中时已经辍学。她爱好英文歌曲，广结外籍乐队为友，所以于1950年选择远赴星马登台表演，展开其歌唱事业。1952年，方逸华在登台期间，认识现时的丈夫邵逸夫，当时邵对她的歌艺尤为赏识。其后方逸华亦有到过美国和菲律宾演唱，曾在马尼拉灌录唱片，其中一首名为《Romatica》的歌曲，颇受当地人欢迎。50年代后期，方逸华与百代唱片（即EMI）签约，推出过不少中英文歌曲，其中最为畅销，最流行的，就是她所演唱的《花月佳期》。