Originalmente el papel del Rey Julen iba a ser un papel secundario, sin embargo cuando audicionó Sacha Baron Cohen, que hace su voz en inglés, hizo tan buen trabajo que alargaron la participación del personaje.
Melvin usa constantemente papel para cumbrirse las patas, esto fue como homenaje al productor, director y pionero en la aeronáutica, Howard Hughes, que era hipocondriaco.
El avión que retienen los lemures es el Lockheed Electra, el mismo en el que desaparwcipo la piloto Amelia Earhart en 1937.
Originalmente la historia se iba a tratar de un grupo de activistas que intentan liberar a animales de sus jaulas.
El aspecto de la jungla de Madagascar está basado en las pinturas de Henri Rousseau.