Madonna, Jennifer Lopez i Gwen Stefani były brane pod uwagę do roli Glorii. Ostatecznie angaż przypadł Jadzie Pinkett Smith.
Harry Gregson-Williams miał zająć się skomponowaniem muzyki do filmu ale zamienił się z Hansem Zimmerem.
Głos zebrze Marcie pierwotnie miał podkładać Maciek Stuhr, jednak Joanna Wizmur postanawiała już nie powielać pomysłu (wiadomo, iż młody Stuhr dubbingował już zebrę w filmie "Zebra z klasą").
Początkowo głos żyrafie Melmanowi miał podkładać Jason Alexander, jednak ostatecznie zrobił to David Schwimmer.
Ze wstępnych ustaleń "Madagaskar" mieli reżyserować Eric Darnell i Conrad Vernon. Jednak tego drugiego zastąpiono Tomem McGrathem, a Conrad Vernon dubbingował Masona.
Do użyczenia głosu Alexowi rozważani byli: Bruce Campbell, Matt Damon, Hugh Dancy, Brad Dourif, David Hasselhoff, Frankie Muniz, Edward Norton, Jeremy Renner i John Stamos.
William Hurt, Danny Masterson, Jeremy Piven, Giovanni Ribisi, Patrick Stewart i Christopher Walken byli rozważani do użyczenia głosu królowi Julienowi.
Robert Stack był brany pod uwagę do użyczenia głosu Skipperowi, ale uniemożliwiła mu to śmierć.
Diedrich Bader był brany pod uwagę do użyczenia głosu Kowalskiemu.
Kiedy lew Alex po widowisku dostaje talerz mięsa są na nim trzy kawałki, ale w następnym ujęciu już tylko jeden.
Na początku filmu dwie metalowe małpki uderzają w dzwon Central Park Zoo, który wydaje dwa rodzaje dźwięków. Normalnie ten dzwonek wydaje tylko jeden dźwięk niezależnie od miejsca, w które się go uderzy.
Film zawiera dwie dodatkowe sceny.
Uwaga! Dalsza treść może zawierać spoilery.
W trakcie napisów:
Bohaterowie filmu śpiewają "I Like to Move It".
Po napisach:
Zielona Gloria w postaci Statuy Wolności pojawia się na ekranie i rozbija go pochodnią.
Pierwotnie film miał opowiadać o 'zielonych' aktywistach uwalniających zwierzęta z zoo.
Inspiracją do stworzenia dżungli Madagaskaru były obrazy francuskiego artysty Henriego Rousseau.
Animatorzy filmu nienaturalnie "zgięli" szyję żyrafy Melmana, ponieważ... nie mieściła się w kadrze z głowami innych, znacznie mniejszych od niej zwierząt.
Scena, w której po tym jak Melman podpalił Lady Liberty Alex krzyczy "Ty maniaku.....", jest zapożyczeniem z ostatniej sceny filmu "Planeta Małp".