V sedmdesátých letech se zařadil mezi hvězdy díky seriálu ze středoškolského prostředí Welcome Back, Kotter, vydal i několik úspěšných hudebních alb a zahrál si ve slavném hororu Carrie. Fanoušky a hlavně fanynky už měl, ale skutečnou superstar se stal v roce 1977, kdy zazářil v klasice Horečka sobotní noci. Drama o ambiciózním tanečníkovi stálo tři a půl milionu dolarů a utržilo skoro čtvrt miliardy a Travolta získal nominaci na Oscara.
Tvrdil, že to bude něco jako Hvězdné války, jen lepší. Bohužel to úplně nedopadlo. Byl to totální propadák, kritici se mu vysmáli a Travoltovi zničila pověst a málem i kariéru.