Urodziła się w 1948 r. w Cambridge. Jej ojciec Brian Newton-John był oficerem MI6, rozpracowywał hitlerowski system szyfrowy Enigma oraz aresztował Rudolfa Hesa.
Wyemigrowała z rodziną do Australii w 1954, z uwagi na pracę ojca jako profesora języka niemieckiego na uniwersytecie w Melbourne.
Jako nastolatka występowała w kafejkach Melbourne. Po powrocie do Anglii w 1974 brała udział w konkursie Eurowizji. Następnie wyjechała do Stanów Zjednoczonych, gdzie prowadziła własny program w telewizji ABC.
Dużą popularność zdobyła dzięki głównej roli w musicalu „Grease”, gdzie zaśpiewała m.in. „Summer Nights” i zagrała obok Johna Travolty. Innym ważnym filmem muzycznym w jej karierze jest „Xanadu”, do którego muzykę skomponował Jeff Lynne z ELO. Film skrytykowano, ale płyta odniosła sukces.
W 1979 została Oficerem Orderu Imperium Brytyjskiego za zasługi w muzyce i filmie.