La banda fue fundada en Vigo, Galicia (España) en 1989, cuando Iván Ferreiro y Paco Serén deciden crear un grupo al que llaman "Los Piratas del Capitán Baroli" ("Capitán Baroli" es una referencia a Barullo, un gran amigo de Iván).