Urodził się 18 lutego 1954 w Englewood w stanie New Jersey w rodzinie rzymskokatolickiej jako najmłodsze z sześciorga dzieci Salvatore J. Travolty (ur. 27 listopada 1912 w Brooklynie, zm. 18 maja 1995 w Englewood)[9][10], półprofesjonalnego gracza futbolu amerykańskiego, i Helen Cecilii Travolty (z domu Burke; ur. 18 stycznia 1912 w New Jersey, zm. w grudniu 1978 w hrabstwie Santa Barbara)[11][12], nauczycielki dramatu i wokalistki radiowego zespołu „Sunshine Sisters”. Jego ojciec był pochodzenia włoskiego, a jego matka była pochodzenia irlandzkiego[13]. Ma piątkę starszego rodzeństwa; siostry: Ellen (ur. 6 października 1940)[14], Ann i Margaret, oraz braci: Josepha „Joeya” (ur. 14 października 1950) i Sama[15]. Był wychowany w wierze rzymskokatolickiej, ale w 1975 przystąpił do kościoła scjentologicznego[16][17][18][19].
Na scenie zadebiutował rolą w przedstawieniu Who’ll Save the Plowboy?. Uczęszczał do szkoły aktorskiej w Nowym Jorku[20], gdzie uczył się śpiewu, tańca i aktorstwa. W wieku 16 lat wystąpił w musicalu Bye Bye Birdie. Uczył się w Dwight Morrow High School[21], ale porzucił szkołę średnią po pierwszej klasie i przeprowadził się w poprzek Hudson do Nowego Jorku, by znaleźć pracę. Brał udział w reklamach telewizyjnych. Dostał rolę na Broadwayu w Over Here! i zaśpiewał piosenkę „Dream Drummin” napisaną przez braci Sherman. Nagrywał także w lokalnych studiach, ale jego piosenki nie znalazły uznania i zostawały szybko zapomniane. W końcu przeprowadził się do Los Angeles, by rozwinąć karierę w show-biznesie.
Zagrał w westernie Miejski kowboj (1980) z Debrą Winger. Jego kolejne filmy okazywały się niepowodzeniami – Pozostać żywym (1983; kontynuacja Gorączki sobotniej nocy), W swoim rodzaju (1983; komedia romantyczna z Olivią Newton-John) i Być doskonałym (1985) poniosły komercyjne porażki[25]. W listopadzie 1985 wziął udział w kolacji inauguracyjnej w Białym Domu, podczas której zatańczył z Dianą, księżną Walii[26]; nazajutrz zdjęcia pary ukazały się w międzynarodowej prasie[27].
Po serii niepowodzeń, jakie odnotowały filmy z jego udziałem w latach 80., zagrał w kasowym filmie I kto to mówi (1989). Za rolę Vincenta Vegi w filmie Quentina Tarantino Pulp Fiction (1994) otrzymał drugą w karierze nominację do Oscara[28][29].
5 września 1991 ożenił się z aktorką Kelly Preston (zm. 12 lipca 2020). Mieli córkę Ellę Bleu (ur. 3 kwietnia 2000) i synów: Benjamina (ur. 2010[31]) oraz Jetta (ur. 13 kwietnia 1992, zm. 2 stycznia 2009 w wyniku uderzenia głową w wannę podczas ataku epilepsji). Jett zmagał się z chorobą Kawasakiego[32].
Od dziecka był fascynatem lotnictwa, posiada licencję pilota i jest właścicielem czterech samolotów. Gdy nocą 24 listopada 1992 pilotował samolot Gulfstream N728T (później przerejestrowany na N492JT) wraz ze swoją rodziną, awarii uległ generator elektryczny w samolocie, na skutek czego Travolta musiał awaryjnie lądować, kierując się tylko kompasem magnetycznym i światłami miejskimi Waszyngtonu – podczas tego lądowania o mało nie doszło do czołowej kolizji w powietrzu z Boeingiem 727[33]. Był posiadaczem Boeinga 707–138 pochodzącego z floty Qantas[34]. W maju 2017 podarował go organizacji HARS zajmującej się restauracją historycznych samolotów związanych z Australią[35].
W latach 1995–2010 nagroda była przyznawana w kategorii, najgorsza ekranowa para, 2011 – najgorsza ekranowa para lub obsada, 2012–2013 – w dwóch kategoriach osobno – najgorsza ekranowa para i najgorsza obsada, od 2014 – najgorsze ekranowe połączenie