Dengan jadwal rilis 17 Agustus 2012, Expendables 2 segera memulai syutingnya, yang telah mendapat lokasi di Bulgaria. Dengan sutradara Simon West (terkenal lewat General's Daughter dan Con Air), film ini hanya memiliki satu nama pasti didalamnya, yaitu Sylvester Stallone.
Sementara cast-cast lainnya, seperti Jason Statham, Jet Li, MIckey Rourke, Jet Li, justru masih dirumorkan untuk kembali. Namun dalam wawancara di Bulgaria, CEO studio besar Bulgaria bernama Nu Boyana, Varod menjelaskan cast-cast antara lain: Sylvester Stallone, Jason Statham, John Travolta, Arnold Schwarzenegger, Chuck Norris, Jean-Claude Van Damme, Dolph Lundgren, Mickey Rourke dan Bruce Willis.
Dibawah nama Nu Image di US, distributor dan rumah produksi ini sebelumnya telah mendistribusikan The Mechanic, Rambo V, Expendables. Dan di waktu mendatang akan merilis juga CONAN the Barbarian dan Expendables 2.