Джон с юности начал заниматься танцами. И этого у него не плохо получалось. Его заметили продюсеры и стали приглашать на телевидение.

Уже в 1975 году Траволта принял участие в мюзикле «Возвращайся назад, Котер». А затем снялся в первом своем фильме «Дождь дьявола». Но знаменитым Джон проснулся после участия в фильме «Лихорадка субботнего вечера» в 1977 году. Уже с конца 1970-х по самое начало 1980-х годов почти каждый год выходил фильм с Траволтой. Фильм «Оставаясь живым», вышедший в 1983 году, стал «звездным» для актера.