Stargazery was born late in the year 2005. The force that led to form this band was one single song which Pete wrote. He felt it wasn't suitable for either one of his bands, Burning Point or Ghost Machinery. The song was later named "How Many Miles".

It was clear from the start that the band needed a strong, melodic voice as well as a charismatic frontman. No question about it, Jari Tiura (ex-MSG, Snakegod) was the perfect choice. Bassist Jukka Jokikokko was an easy pick as he was already Pete's bandmate in Burning Point. The drummer at the time was Jarkko Huhtela, Pete's friend and a member from their band way back when... The wizard with the keyboards, Marco Sneck, was found from the ranks of Poisonblack and ex- Kalmah.