Stromboli se svou těžko zařaditelnou směsicí hudby, čítající vlivy artificiální hudby, jazz-rockové fúze 70. let a Nové vlny, byly zajímavým zjevením na české rockové hudební scéně v 2. polovině 80. let.
Zakladatelem a ústřední osobností byl Michal Pavlíček, excelentní kytarista novovlnného Pražského výběru.
V letech 1983-86 je Pr. výběru zakázána veškerá činnost. Jeho pověst dále bezmezně roste, zato samotní muzikanti prožívají období nejistoty a u samotného Pavlíčka by se dalo mluvit až o depresích. Díky svým schopnostem se ale Výběráci stále více zapojují do okolního hudebního dění. Pavlíček již v roce 1985 působí v nejrůznějších projektech a vedle toho zakládá vlastní soubor k příležitostnému hraní, který v roce následujícím hráčsky rozšíří a pojmenuje… Ve skupině Stromboli Pavlíček projeví úplně jinou tvář své hudební nátury než v Pražském výběru. V seriálu Bigbít k tomu říká toto: "Ty můžeš buď muzikou prezentovat to, co tě sere vokolo, dát do toho agresi a ukazovat to. Nebo se taky můžeš zavřít do svýho světa a necháš se unést hudbou, která tě vynese někam mimo ty okolní problémy. Já jsem ve Stromboli měl právě takovou tu druhou stránku,…“. V roce 1987 vychází dvojalbum Stromboli. Na první desce jsou živé záznamy z let 85 a 86, když na první straně (ještě ne pod názvem Stromboli) hraje pouze instrumentální trio (Pavlíček, Kulhánek, Kryšpín), na druhé vystupuje již pětičlenné složení s Bárou Basikovou. Tato část desky spolu s první stranou desky druhé, již ve studiu natočené, představuje nejbytostnější repertoir skupiny, postavený na netradičním vokálu Báry Basikové. Poslední čtvrtina alba jsou spíše rockové songy, na kterých se autorsky nebo interpretačně podílí různí pozvaní hosté.
V následujících letech je Pavlíček zaneprázdněn obnoveným Pražským výběrem a různými filmovými projekty, Basiková zpívá také v Precedens, a tak skupina nějakou dobu stojí. V létě 1988 emigrují bubeník Kryšpín s klávesistkou Kašpárkovou do Austrálie. Přesto Stromboli vydají ještě jedno album, Shutdown, které je sice také vynikající, avšak ve sledu společenských událostí roku 1989 zůstane stranou pozornosti, stejně jako rozchod samotné skupiny.
V roce 2001 Pavlíček se svými žáky z konzervatoře, Petrem Wajsarem a Michaelou Polákovou, upravuje starší skladby Stromboli pro smyčcové kvarteto. Výběr 10 skladeb vychází spolu s albem Shutdown pod názvem Stromboli Shutdown & Stromboli In Quartet.