Seguida de Madagascar 2: Escape África (2008) y Madagascar 3: de marcha por Europa (2012)
Jade Pinkett Smith, actriz que pone la voz de Gloria, ya había participado en el anterior filme de animación de DreamWorks, El espantatiburones (2004)
El aspecto de las selvas de Madagascar se basa en las pinturas de Henri Rousseau.
Harry Gregson-Williams iba a ser el que compusiese la banda sonora de Madagascar, pero finalmente fue sustituido por Hans Zimmer.
Antes de que Jada Pinkett Smith hubiese firmado, Madonna, Jennifer Lopez y Gwen Stefani fueron consideradas para poner voz a Gloria (la hipopótamo).
En un principio, la trama de la película se desarrollaba con un grupo de activistas que liberaban a los animales de sus jaulas.
Originalmente, el cuarteto de protagonistas iban a ser un león, una cebra, un hipopótamo y un okapi. Al final se cambió el okapi por una jirafa (Melman) para hacerlo más familiar.