The Xbox 360 version will cost 1200 Microsoft Points, while the PC version will be available from Steam for £10.99.
Pre-ordering the game from Steam entitles users to a 10% discount, however, as well as savings on gift packs and bundle deals with Worms: Reloaded.
Unveiled earlier this year, Worms: Ultimate Mayhem is a collection of the levels from both Worms 3D and Worms 4: Mayhem.
Worms Ultimate Mayhem features reimagined HD visuals, additional missions, puzzles and customisation options.
The PlayStation Network version will be available later this year, it has been confirmed.
Watch the trailer for Worms Ultimate Mayhem below: