I slutningen af 1970'erne og begyndelsen af 80'erne var det genrer som New Wave og punk, der cirkulerede på The Troubadours scene. I 1980'erne blev klubben ligefrem synonym med heavy metal, hvor bands som Mötley Crüe, Guns N' Roses og W.A.S.P. optrådte. Guns N' Roses spillede endda deres første show på The Troubadour, og blev her også opdaget af David Geffen A&Rs udsending.