The band was founded by singer/songwriter Siddhartha Khosla. From 2005 to 2007, the band lineup consisted of Ramy Antoun (drums), Sergio Andrade (bass), Seth McLain (guitars, keys and backing vocals) and Derek Horst (guitars and backing vocals). The band signed a record deal in 2005 with a start-up, independent label Union Records, with distribution through ADA. Thanks to KCRW's heavy airplay they were able to sell 10,000 copies of their debut Tally of the Yes Men. Tally was co-produced by Jeff Peters and Goldspot. Respected radio stations KEXP and WTMD, along with other indie radio stations across the country, began to play the record in constant rotation.