siostry: Ellen (ur. 6 października 1940), Ann i Margaret, oraz braci: Josepha „Joeya” (ur. 14 października 1950) i Sama. Był wychowany w wierze rzymskokatolickiej, ale w 1975 przystąpił do kościoła scjentologicznego.
thumb|Travolta (1976) Na scenie zadebiutował rolą w przedstawieniu Who’ll Save the Plowboy?. Uczęszczał do szkoły aktorskiej w Nowym Jorku, 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, 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.