Olivia Newton-John viste tidlig stor begeistring for å synge. Som tolvåring vant hun en konkurranse, og på skolen grunnla hun jentegruppen Sol Four.