Počátky kapely sahají do jara 1985, kdy vznikla jako původně příležitostná skupina pro živý koncert tria Michala Pavlíčka na festivalu Jazz Praha. Název, který inspiroval Pavlíčkův zážitek z vidění erupce stejnojmenné sopky, dostala v únoru 1986.

K původním třem členům tehdy přibyla Bára Basiková a Vendula Kašpárková. Na dvojalbu Michal Pavlíček Stromboli, které vyšlo v roce 1987, se objevili také Michael Kocáb či Iva Bittová. V současné době kapela působí ve složení Michal Pavlíček, Bára Basiková, Vendula Kašpárková, Klaudius Kryšpín a Jiří Veselý, jako host vystoupí i Vilém Čok.