Gruppe Dúné ble dannet i 2001. Den første inkarnasjonen av bandet ble dannet av barndomsvenner og klasse kamerater Malte Aarup-Sørensen (trommer), Simon Troelsgaard (gitar) og Matt Kolstrup (vokal) og Rasmus Palsgård (keyboards) under navnet "The Black Headed Gulls". Etter kort tid utgikk Rasmus av bandet, og var i en periode erstattet av Matt eldre bror Johann Kolstrup (bass) til bandet skiftet navn til MacRamiz og klassekameraten Cecilie Dyrberg (vokal, synthesizer, gitar) og den nyankomne polske klassekamerat Piotrek Wasilewski (bass) tok plasser i 2002. Deretter skiftet bandet navn til Dúné. I siste halvdel av 2003, Ole Bjørn (Synthesizer) og Danny Jungslund (gitar) ble medlemmer av Dúné. Først som live-medlemmer, men ble offisielle medlemmer under innspillingen for bandets første EP . Dermed var Dúnés 2003-2010 line-up (som de ga ut sine to første studioalbum) komplett.