Rick Mythiasin (Steel Prophet), Jason Rullo (Symphony X), Bernie Versailles (Engine/Order Of The Illuminati/Fates Warning) and Nick van Dyk formed this band in 2002. Mythiasin later left the band and was replaced by Ray Alder (Fates Warning). Jason Rullo and James Sherwood also moved on replaced by Sean Andrews and Chris Quirarte respectively.
In 2018, Tom Englund (Everygrey) joined the band.
Redemption opened the 20 (03 ProgPower USA IV Fesitval (September 5-6, 2003 Earthlink Live - Atlanta, Georgia).