Der Kinostart der Animations-Komödie war ursprünglich für März 2015 geplant, wurde aber auf November 2014 vorgezogen, weil "Pinguine aus Madagascar" bereits vorher fertig war.
Eurovision-Song-Contest-Sieger Conchita Wurst hat in "Die Pinguine aus Madagascar" ihre erste Filmrolle übernommen. Sie spricht die russische Schneeeule Eva, eine verführerische, brillante Analystin der Spionage-Organisation Nordwind.