The band started out with founding members, David Clements and Neil Gillespie, playing together in the attic in Neil's house to the radio and making tape recordings of their efforts. Childhood friends, it was merely a way of having fun together yet they soon discovered that this may be more than just a hobby. They recruited Timothy Anderson a school mate of David's and Matt Minford, another of David's friends and SixStarHotel was born. The band then played at Forfey Festival in 2006, a year before their debut album.