Будущий актёр родился в большой семье футболиста-итальянца и певицы-ирландки. В детстве учился чечётке у брата знаменитого Джина Келли и, в сущности, протанцевал всю свою молодость. Пёстрые, брызжущие энергией мюзиклы сменяли друг друга, пока в 1977 году на экраны США не вышел самый удачный фильм подобного рода — «Лихорадка субботнего вечера» с Траволтой в главной роли. Актёр мгновенно стал кумиром молодёжи эпохи диско. Ещё более удачным с коммерческой точки зрения был следующий мюзикл Траволты — «Бриолин» (1978). Он сам, в дуэте с Оливией Ньютон-Джон, исполнил несколько песен к этому фильму — и все они стали суперхитами.