Zanim rolę Glorii otrzymała Jada Pinkett Smith rozważano kandydatury Madonny, Jennifer Lopez i Gwen Stefani.
Na początku planowano, że film będzie opowiadał o 'zielonych' aktywistach uwalniających zwierzęta z zoo.
Początkowo muzykę do filmu miał napiać Harry Gregson-Williams, ale został ostatecznie zastąpiony przez Hansa Zimmera. Kilka tygodni wcześniej Gregson-Williams zastąpił Zimmera przy komponowaniu muzyki do "Królestwa niebieskiego" (2005).
Grzegorz Pawlak, który w polskiej wersji gra szefa "pigwińskiej mafii" Skippera, grając tą postać, opierał się na rolach Franza z Psów i Halskiego z Ekstradycji.
Rola zebry Marty pierwotnie miała przypaść Maćkowi Stuhrowi, jednak Joanna Wizmur postanawiała już nie powielać pomysłu (wiadomo, iż młody Stuhr zagrał już zebrę do filmu "Zebra z klasą").
Filmowe zoo jest nawiązanyem do prawdziwego nowojorskiego zoo w Central Parku, ale istniejącego w latach 60. XX wieku.
Inspiracją do stworzenia dżungli Madagaskaru były obrazy francuskiego artysty Henriego Rousseau.
W filmie występuje pięć różnych rodzajów lemurów, z dwunastoma rodzajami fryzur i sześćdziesięcioma typami charakterów.
Lew Alex ma na głowie 1,7 miliona włosów.
Początkowo żyrafę Melman, grającą przez Davida Schwimmera, miał zagrać Jason Alexander
Ze wstępnych ustaleń "Madagaskar" mieli reżyserować Eric Darnell i Conrad Vernon. Jednak tego drugiego zastąpiono Tomem McGrathem. A Vernon dostał rolę Masona.
W filmie wykorzystano słynny efekt dźwiękowy "Krzyk Wilhelma". Możemy go usłyszeć w momencie, gdy ludzie uciekają przed Alexem na dworcu w Nowym Jorku.