DC Leisure will now design, build, operate and maintain the centre for a 20 year period.
The new leisure centre will be built on the site of the council’s former offices with demolition expected to start next month and main construction in the summer.
DC Leisure has built 11 centres worth £110m over the last six years.
The company said: “We work closely alongside a dedicated project team of architects, project managers, construction companies and subcontractors.”
Its latest job is an £11m leisure centre in West Bromwich where Pellikaan Construction is main contractor.
Peter Kirkham DC Leisure’s Development Director said: “We are delighted and excited to have been chosen by the council to be its new partner in building and delivering a high quality leisure services at the new Hinckley Leisure Centre, which subject to planning consent will be completed in 2015.”