1954'te New Jersey'de doğdu. Babası Salvatore (1912 – 1995) yarı profesyonel bir futbolcuydu. Annesi Helen (1912 – 1978) de oyunculuk yapmıştı. Beş kardeşi bulunmaktadır. Joey, Ellen, Ann, Margaret ve Sam adlarındaki kardeşlerinin hepsi oyunculuk yapmıştır. New Jersey eyaletinde, Katolik bir ailede büyümüştür. Dwight Morrow Lisesi'ni mezuniyetinden 1 yıl önce terketti. İlginç fiziği; özellikle yüz yapısı onun en önemli özelliklerindendir.
1991'den beri bir başka oyuncu Kelly Preston ile evlidir. 1992'de doğan en büyük çocuğu Jett Travolta 2009 yılının başlarında Kawasaki Sendromu'na yenik düştü. Ayrıca Ella Bleu Travolta (d. 2000) ve Benjamin (d. 2010) adlarında 2 çocuğu daha bulunmaktadır. Travolta ayrıca 20'li yaşlarının başından beri Scientology tarikatına mensuptur.
