The Walter Hill-directed action movie - an adaptation of the French graphic novel Du Plomb Dans La Tete - also stars Sung Kang, Jason Momoa and Christian Slater.
The film tells the story of a hitman (Stallone) who teams up with a police officer (Kang) to avenge the deaths of their respective partners.
Warner Bros was rumoured to have dropped the film from its schedule earlier this year, but the studio later confirmed that it would be given a February 1, 2013 release.
Stallone can currently be seen in The Expendables 2 alongside a host of fellow action movies stars, including Arnold Schwarzenegger, Jason Statham, Jet Li and Dolph Lundgren.
The 66-year-old Rocky actor will appear alongside Schwarzenegger again next year in The Tomb, which recently unveiled its first image.
Watch a trailer for The Expendables 2 below: