The label was formed in 1998 by Konny Eisenring, and Patrick Becker.
Konny Eisenring and Patrick Becker got the idea of starting a label after seeing the band Xang perform in a French festival.
Eisenring and Becker decided to sign the band, and Xang's Destiny of a Dream became Galileo Record's first album.
After Galileo's second artist, Metaphor, was signed, Eisenring left the company.
In 2005, Galileo Records was established as an LLC and a GmbH is the Swiss register.