Grupę „Foje“ (iki 1984 m. pradžios grupė vadinosi „Sunki muzika“) 1983 m. rudenį įkūrė Vilniaus 18-oios vidurinės mokyklos dešimtokai. Pirmasis koncertas įvyko 1983 m lapkritį, paskutinis –1997 m. gegužės 17 d. Vilniaus Vingio parko estradoje.
Vienintelis pastovus narys, taip pat daugumos dainų autorius buvo vokalistas – Andrius Mamontovas. Grupės sudėtis nuolat keitėsi iki 1992 m., kai grupė atsikūrė iš naujo.