Hljómsveitin var stofnuð í febrúar 2004 í litlu sjávarþorpi austur á fjörðum sem kallast Neskaupstaður.