Mens Magnus Carlsson gikk på Musikkhögskolan i Göteborg, startet han og fire andre gutter bandet Barbados. Deres første plate kom ut i 1994, og Carlsson var bandets vokalist. Barbados ble etter hvert svært populære i Sverige, og bandet ga ut tolv album. Vinteren 2002 bestemte Carlsson seg for å slutte som sanger i Barbados etter rundt ti år som vokalist.