Le groupe est formé en à Hljómskálan, près de Reykjavik. La chanson Sex Dwarf du groupe apparaît dans le film Gemsar[1]. Ils sortent un EP, intitulé Coral, en 2002, mais qui est mieux connu sous le nom de Gula platan. La chanson Big Bang, issue de l'EP est diffusée à la radio. Des clips ont également été réalisés pour trois chansons : Sex Dwarf, Big Bang et Arthur. Vers la fin de 2007, le premier album du groupe, The Perpetual Motion Picture, sort.
En 2011, le deuxième album de Coral, Leopard Songs, sort[2]. Le groupe joue aux côtés de Benny Crespo’s Gang le vendredi à la salle Húrra[3],[4].
