The band was formed in 2006 by Brian King and David Prowse. King and Prowse met each other in 2000 while they were attending the University of Victoria in Victoria. They started going to live shows together regularly in Victoria and Vancouver after they found out that they had a mutual interest in music. In 2003, Prowse moved to Vancouver and transferred to Simon Fraser University. After King graduated in 2005, he moved to Vancouver to form the band with Prowse. The band was influenced by The Sonics and they started writing music in 2006. The band got their name from a combination of two other band name ideas: Japanese Scream and Pleasure Droids.