В шестнадцать лет Джон, заручившись благословением родителей, бросил школу и, покинув маленький Энглвуд, отправился покорять Нью-Йорк. Он снял комнату на углу 56-й и 8-й авеню в доме, прозванном актерами «Кухня ада», и начал активно посещать кастинги. Первое время Джон зарабатывал на жизнь продажей замороженных овощей и автобусных билетов, вкалывал грузчиком и ночным сторожем. Но период неустроенности вскоре закончился. Джона Траволту, который прекрасно танцевал, играл на гитаре и скрипке, обладал яркой актерской индивидуальностью, заметили театральные режиссеры.
В 1972 году состоялся его первый дебют на Бродвее. После этого он выступал на сцене в различных мюзиклах и постановках, а в 1975-м был приглашен в телесериал «С возвращением, Копер!». В том же году он дебютировал на большом экране: ему доверили роль второго плана в фильме Брайана Де Пальмы «Кэрри» по мотивам одноименного романа Стивена Кинга. А через два года, после фильма «Лихорадка в субботу вечером» его популярность взлетела до недосягаемой высоты. Вскоре на него посыпались предложения с хорошими ролями.
Когда на экраны вышел фильм «Бриолин» (1978), где Траволта сыграл бруклинского танцора диско Тони Манеро, актер стал для американцев настоящим кумиром, воплотившим в себе идеалы эпохи музыки диско. На этой волне он получил возможность реализовать свой вокальный талант, выпустив диск с песнями о любви. Его боготворили, им восхищались. Одна состоятельная американка предложила Джону миллион долларов за право стать отцом ее ребенка. Траволта вежливо отказался. И тут полоса удач неожиданно прервалась…
Следующий фильм с участием Джона Траволты «Мгновение за мгновением» получил плохие отзывы критиков и провалился в прокате. Дальше — больше. В каких бы картинах он ни брался сниматься — «Уйди», «Они оба одного сорта», «Эксперты» — все оказывались одинаково неудачными. В довершение всех бед полный крах потерпела личная жизнь Джона: от рака скончалась актриса Дайана Хайленд, с которой он прожил, по собственному признанию, самый счастливый год своей жизни. Вслед за Дайаной от рака умерла мать Джона, и почти сразу же после ее смерти тяжело заболел отец.
Траволта впал в глубокую депрессию и потому отказался от ролей в картинах «Американский жиголо» и «Офицер и джентльмен», принесших славу Ричарду Гиру. К чести Джона, даже в этот черный период жизни он не искал успокоения в спиртном или наркотиках. Единственное, в чем он себе не отказывал — так это в еде. Гамбургеры и жареный картофель, торты и мороженое, жареная индейка и свинина, а также десятки других любимых блюд отвлекали его от неудач и несчастий. Период обжорства не прошел бесследно — Джон поправился более чем на двадцать килограммов.
О Джоне Траволте успели забыть и зрители, и критика, когда в 1989 году неожиданно вышла картина с его участием «Уж кто бы говорил». Фильм не стал особенным событием, но запомнился благодаря обаятельному персонажу, блестяще сыгранному Траволтой, — таксисту Джиму, который в этом фильме становится сначала нянькой, а потом и настоящим отцом мальчика матери-одиночки. Напоминание о собственном существовании оказалось весьма кстати. Джона заметил режиссер Квентин Тарантино и пригласил сыграть роль философствующего гангстера Винсента Веги, любителя комиксов и героина, в фильме «Криминальное чтиво». Эта роль, за которую он получил всего 140 тысяч долларов, сразу же вернула Джону Траволте утраченное звание голливудской суперзвезды. Актера номинировали на Оскар, режиссеры вновь принялись предлагать ему заманчивые роли, а твист, который гангстер Вега танцевал с Миа Уоллес в исполнении Умы Турман, был назван лучшим танцевальным киноэпизодом конца XX века.
Благодаря «Криминальному чтиву» Джон Траволта стал одним из самых высокооплачиваемых актеров Голливуда. Его гонорары выросли в десять и более раз: так, за фильм «Без лица» актер получил уже 15 миллионов долларов. Траволта активно снимается, причем картины с его участием отличаются жанровым разнообразием. Он сыграл злодея в боевике Джона By «Сломанная стрела», провинциального пророка в притче «Феномен» и ангела с похотливыми наклонностями в комедии Норы Эфрон «Майкл». Он с удовольствием взялся за комедийную роль в фильме Ника Кассаветеса «Она прекрасна» и одновременно снялся в социальной драме Коста-Гавраса «Безумный город». В 1998 году Траволта согласился на эпизодическую роль в «Тонкой красной линии» Теренса Малика, а годом позже сыграл в эмоционально тяжелом триллере «Генеральская дочь». В 2000 году он выступил продюсером фильма по роману Рона Хаббарда «Поле битвы Земля», где появился в одной из главных ролей, после чего сыграл в картинах «Пароль Рыба-меч» и «Скрытая угроза».
После возвращения Джона в большое кино его гонорары исчислялись в следующих суммах: «Достать коротышку» — 3,5 млн. долларов, «Сломанная стрела» — 7 млн. долларов, «Феномен» — 8 млн. долларов, «Майкл» — 10 млн. долларов, «Безумный город», «Гражданский иск», «Генеральская дочь» и последующие картины — по 20 млн. долларов.