Группа сформировалась из бывших участников коллектива Jet: гитариста Карло Маррале, клавишника Пьеро Кассано и басиста Альдо Стеллита. Позже к ним присоединились барабанщик Джанкарло Гольци и вокалистка Антонелла Руджеро, которая стала лицом группы. Дебют состоялся в 1975 году на фестивале в Сан-Винсенте с песней Stasera… che sera! («Что за вечер сегодня!»), но в финал группа не попала. В 1976 году вышел первый альбом Matia Bazar 1, который принёс первый успех. В 1977 году группа дебютировала на главном песенном фестивале Италии в Сан-Ремо с песней Ma perché («Ну почему?»). Трек вошёл в альбом Gran Bazar, который занял 8-е место в национальном хит-параде. Сингл Solo tu («Только ты», 1977) был распродан тиражом около 1 млн дисков и 12 недель лидировал в чартах. В 1978 году Matia Bazar выиграла фестиваль в Сан-Ремо с песней E dirsi ciao («И сказать привет!»). Трек занял первое место в хит-параде Италии и вошёл в альбом Semplicità («Простота», 1978). Благодаря победе группа представила