Внучка выдающегося физика Макса Борна, Оливия родилась в английском городе Кэмбридже 26 сентября 1948 года. Её отец, офицер британской армии, руководил арестом Рудольфа Гесса в 1941 году. В 1954 году семья переехала в Австралию, где обосновалась в Мельбурне. В возрасте 16 лет Оливия создала поп-группу со своими одноклассницами и одержала победу в местном конкурсе молодых исполнителей. Вскоре после этого она вернулась с матерью в Великобританию, после чего её карьера пошла в гору. В 1968 году она снялась вместе с Клиффом Ричардом в телефильме «The Case».
В 1971 году Оливия выпустила первый сингл, «If Not For You» (автор песни — Боб Дилан), поднявшийся до #7 в UK Singles Chart, за которым последовал «Banks of the Ohio» (#6 UK), в течение трёх недель возглавлявший австралийские чарты. Три года спустя она представляла Великобританию на Евровидении с песней «Long Live Love» и заняла четвертое место. В том же году её баллада «I Honestly Love You» была выпущена на американском рынке, где Оливия первоначально позиционировалась как исполнительница в стиле кантри, и поднялся на вершину списков Billboard Hot 100.
Вдохновлённая этим успехом, Оливия обосновалась в Соединённых Штатах и в 1975 году вернулась на первое место в чартах с новой песней «Have You Never Been Mellow» и одноимённым альбомом. Успех новоявленной дивы у широкой аудитории вызвал раскол среди поклонников кантри-музыки, многие из которых требовали, чтобы её песни были исключены из ротации на кантри-радиостанциях как излишне «попсовые».
В 1978 году Оливия сделала решительный шаг в сторону современных танцевальных мотивов. Она исполнила главную роль в культовом мюзикле «Бриолин», который стал самым коммерчески успешным голливудским проектом года и принёс ей номинацию на кинопремию «Золотой глобус». В дуэте со своим партнёром, Джоном Траволтой, она исполнила два суперхита — «You’re the One That I Want» и «Summer Nights». Обе песни возглавили чарты по обе стороны Атлантики. К концу года Оливия Ньютон-Джон выпустила новый альбом, «Totally Hot», в котором окончательно отказалась от кантри и предстала перед публикой в более раскованном, сексапильном образе.
Чтобы закрепить смену имиджа, она исполнила главную роль в музыкальном фильме «Ксанаду» (1980). Хотя фильм вызвал разочарование у большей части публики и критиков, звуковая дорожка к нему пользовалась широким успехом. Баллада «Magic», записанная в сотрудничестве с «Bee Gees», возглавляла Billboard Hot 100 в течение четырёх недель. В Великобритании наибольший успех ждал заглавный трек, исполненный Оливией вместе с «Electric Light Orchestra». Премия Grammy (Джефф Линн) за лучшую песню года.
Пиком музыкальной карьеры Оливии Ньютон-Джон стал выпуск скандально известного сингла «Physical» в 1981 году. Многие радиостанции отказывались раскручивать этот шлягер по причине излишней пикантности текста. Получил большую известность видеоклип, снятый в спортивном зале: Оливия позиционировалась в эти годы как пропагандистка аэробики. В общей сложности, «Physical» провёл на вершине Billboard Hot 100 десять недель — больше, чем любая другая песня, выпущенная в 1980-е.
После нескольких лет головокружительного успеха карьера Оливии пошла на спад. В 1983 году она записала новый дуэт с Траволтой и снялась с ним в очередном фильме, однако он провалился. На протяжении десятка лет певица практически не записывала нового материала. В 1992 году у неё был диагностирован рак груди и она была вынуждена пройти курс лечения. В 1996 году её спутником жизни становится оператор Патрик МакДермот, который пропал без вести, рыбача у берегов Калифорнии в 2005 году.
В 2000 году Оливии Ньютон-Джон была доверена честь открывать Олимпийские игры в Сиднее. Она пробежала с олимпийским факелом заключительный этап эстафеты и в дуэте с Джоном Фарнэмом исполнила на церемонии открытия игр песню «Dare to Dream». К тому же в памяти любителей диснеевской продукции она навсегда останется как исполнительница романтического саундтрека к мультфильму «Русалочка» (песня «Part Of Your World»).