Luna Vegas formed after Nick Plant (bass) and Daz Night (guitar) got together at the end of 2004. They started reminiscing about old times when they used to play in a band called Stench, a psychobilly band from the late 1980's and early 1990's. Nick and Daz decided that they would start jamming again, so Daz went out and bought himself a new guitar and Nick bought himself a new double bass. They started jamming in Daz's lounge just for the enjoyment of playing music again, but they then decided to take it further and start a band.