Salem was formed in late 2001 by former members of As Friends Rust, and vocalist Adam D'Zurilla. In no time, the band had managed to get themselves to tour worldwide as well as the Warped Tour before even signing to a record label or having a release. In 2003 Fiddler Records (who had also signed other Warped Tour acts) signed them to a contract.