Following the 2003 season, the franchise's then owner Mark Hamister announced that he was moving the team to Columbus.
The move was due to Mr. Hamister losing his bid to buy the Buffalo Sabres.
However in 2007, the Destroyers qualified for the playoffs as the sixth and lowest seed in the National Conference.
They went on to defeat the conference's top three seeds that season, before losing ArenaBowl XXI 55–33.
After moving to Columbus, the Destroyers played its home games in Nationwide Arena.