Bandet ble startet i 1997. De opprinnelige medlemmene var Gunnar Örn Tynes, Örvar Þóreyjarson Smárason og tvillingsøstrene Gyða og Kristín Anna Valtýsdóttir. I 2002 forlot Gyða bandet for å fortsette med studier i Reykjavík.