The band started playing music together while attending Prince Henry's Grammar School in Otley, West Yorkshire. Their first band was called Orka but they later changed their name to Salvadore. In December 2004 they joined forces with Mark Heaton, a friend from the vibrant Leeds music scene.