Die Gruppe entstand 1975 in Genua. Gründungsmitglieder waren Piero Cassano, Aldo Stellita und Carlo Marrale (alle drei ehemalige Mitglieder der Musikgruppe "J.E.T."), Giancarlo Golzi und Sängerin Antonella Ruggiero. "Matia" war der Künstlername, mit dem Ruggiero 1974 ihre Musikkarriere begonnen hatte. Die Debütsingle der Gruppe war "Stasera che sera", gefolgt von "Per un’ora d’amore" und dem ersten Album "Matia Bazar 1" (1976). Die Teilnahme der Gruppe am Sanremo-Festival 1977 mit "Ma perché" war zwar nicht von Erfolg gekrönt, das Lied wurde aber ein Verkaufserfolg. Noch im selben Jahr gelang Matia Bazar mit "Solo tu" ein Nummer-eins-Erfolg. Auf dieser Erfolgswelle gewann sie anschließend das Sanremo-Festival 1978 mit dem Titel "…e dirsi ciao", der ebenfalls ein Nummer-eins-Hit wurde.