Джон (John Joseph Travolta) стал шестым ребенком в семье, родившись в 1954 году в Нью-Джерси, США.
Папа актера, чтобы прокормить жену и всех детей, занимался торговлей автозапчастями, бросив карьеру футболиста, мама была актрисой и преподавателем актерского мастерства.
Родители с детства прививали Джону и его братьям и сестрам любовь к театру, кино и музыке, поэтому трое из них в итоге стали актерами.
Помимо творчества в детстве Джон увлекался авиацией: он собирал коллекцию самолетов и мог часами следить за летными учениями. Уже тогда мальчик твердо был намерен стать настолько богатым, чтобы купить личный самолет и летать в одиночку.
С 6 лет Траволта начал посещать уроки танцев. Благодаря отличным физическим данным Джон уже в 16 лет профессионально выступал на театральных сценах Нью-Джерси.
Позже он играл в театральных постановках на Бродвее, из-за чего бросил учебу в школе и начал заниматься в студии Dwight Morrow Drama School в Энглвуде.