Né dans une famille d'acteurs, John Travolta est le cadet de six enfants (deux frères et trois soeurs :
Joey, Margaret, Sam, Ellen et Ann). Son père Salvatore, footballeur semi-professionnel qui deviendra commerçant et collaborateur d'une firme de pneus, est fils d'un immigré Italien Napolitain. Sa mère, Helen Cecilia (née à Burke), est d'origine Irlandaise ; elle fut actrice, réalisatrice et chanteuse (dans un groupe de radio locale, les Sunshine Sisters) puis professeur d'anglais et d'art dramatique.
En 1970, il abandonne les études à l'âge de 16 ans pour se consacrer à la comédie musicale. Il prend des cours de claquettes avec
Fred Kelly, le frère de Gene Kelly et obtient différents petits rôles dans des comédies musicales des théâtres de Broadway à New York, dont Grease et le spectacle de music-hall rétro des Andrews Sisters.
En 1975, il débute dans la série télévision Welcome Back, Kotter où il incarne le rôle d'un jeune homme désinvolte qui lui colle à la peau et le rend populaire aux États-Unis.