Był najmłodszym z sześciorga rodzeństwa, które dorastało w atmosferze showbiznesu. Ojciec był piłkarzem, a matka, poza tym że była nauczycielką dramatu, śpiewała w radiowym zespole wokalnym "Sunshine Sisters". Już w wieku dwunastu lat Travolta występował w tzw. "przedstawieniach obiadowych" oraz w lokalnych musicalach. Pobierał lekcje tańca u brata Gena Kelly'ego, Freda. Jako szesnastolatek porzucił szkołę, by całkowicie poświęcić się aktorstwu. W 1973 roku pojawił się razem z Andrews Sisters, Ann Reinking i Treatem Williamsem w Broadwayowskim musicalu "Over Here!" W 1975 roku wygrał casting i po raz pierwszy stał się sławny dzięki roli Vinniego Barbarino w popularnym sitcomie młodzieżowym "Welcome…
