Progressive power-metal band Redemption was formed in Los Angeles, California in late 2000 by guitarist/keyboardist/songwriter Nicolas van Dyk. Following a chance meeting at a live show in Hollywood, van Dyk became close friends with legendary vocalist Ray Alder (Fates Warning) and eventually collaborated on a song on Alder's first solo record with his band Engine. Van Dyk asked Alder to produce a CD of van Dyk's more progressive metal music, and the two of them assembled a group of players to record the project, including Bernie Versailles (Agent Steel, Engine) on guitar and Jason Rullo (Symphony X) on drums. Rick Mythiasin (Taraxacum / ex-Steel Prophet) signed on to be the vocalist, and Alder along with Fates Warning drummer Mark Zonder contributed guest performances. The band was signed to Sensory Records and released its self-titled debut in the summer of 2002.