Rodačka z Cambridge ve Velké Británii měla velice pozoruhodného dědečka z matčiny strany, byl jím Max Born (†87), německý nositel Nobelovy ceny za fyziku, který uprchl v roce 1930 před pronásledováním se svou ženou z Německa. Oliviin (70) tatínek byl důstojníkem tajné služby MI5. V roce 1954 se rodina přestěhovala do Melbourne v Austrálii, kde otec získal místo přednosty na Ormond College University. Olivia odmala tíhla ke zpívání, už jako čtrnáctiletá založila se třemi spolužačkami dívčí band, vystupovaly v místním rozhlasovém a televizním vysílání. Později vyhrála v televizní talentové soutěži Sing, Sing, Sing první cenu, tou byla cesta do Anglie. Nikam se jí nechtělo, ale matka ji nakonec přemluvila.