The pitch process was handled by agency intermediary Creativebrief and kicked off in September.
The Red Consultancy did not repitch for the work.
Odeon, which has 124 cinemas and 850 screens across the UK and Ireland, has hired Mischief following a review of its business strategy for 2015. The brief has a focus on improved customer experience and engagement.
In addition to creative campaigns, Mischief will handle the release of blockbuster films, launch new and improved cinemas and work with Odeon to unveil new technologies and partnerships.
Andy Edge, commercial director at Odeon, said: "We have big plans for 2015 and beyond. The Mischief team stood out with its ability to play with the norm to create attention and, more importantly, work creatively at the speed our business needs."
The account will be led by Mischief’s creative director Damon Statt and planning director Gemma Moroney.