Originally called Purfect, ” How Comes The Constellations Shine ” was formed in Lisbon, Portugal in 2005. Constellations was founded by guitarist Gonçalo Pereira. Working by himself, he completed most of the Constellations future songs. By late 2005 Pereira began the search for band members. The first to join was fellow drummer and long time friend André Abreu. Soon afterwards the two musicians linked up with bassist Nuno Mendonça and guitarist Tito Silva. In 2007 the band announced the departure of Mendonça in January. In 2008 Nuno Fragoso was recruited for Mub Festival concert and stays in the band. The group disbanded in early 2010.

Currently How Comes The Constellations Shine returned to the original form just with Gonçalo Pereira. On a review Richard Allen from A Closer Listen wrote that "It’s uncommon for a band to break up, then return stronger than ever."

How Comes The Constellations Shine music travels among hidden treasures among post-rock, ambient and modern classical.