Джон родился 18 февраля 1954 года в Энглвуде, штат Нью-Джерси, США.
Джон известен по таким фильмам как "Криминальное чтиво", "Пароль Рыба-меч", "Из Парижа с любовью" и многим другим, а также как лауреат премии "Золотой Глобус". Актёр был шестым ребёнком в семье. Папа Джона, Сальваторе был профессиональным футболистом, а после завершения спортивной карьеры стал торговать запчастями для авто. Но скорее всего Джон больше пошёл в свою маму Хелен, ведь она преподавала актёрское мастерство. Поддерживая увлечение детей отец построил дома небольшую сцену. Возможно благодаря именно такой поддержке родителей, трое из шести детей семейства по итогу стали актёрами.
Джон занимался танцами с 6 лет. Ему преподавал брат известного танцора Джина Келли. Когда Траволта танцевал, казалось что он рождён для этого. Всю юность будущая звезда провел на дискотеках, а в 16 лет уже выступал в театрах Нью-Джерси. После Нью-Джерси последовал Бродвей, где его стали брать на карандаш продюсеры.
В 1966 году Траволт