La cinta fue el último trabajo del actor Bernie Mac antes de su fallecimiento en agosto de 2008. Esta dedicada a su memoria.
Existió alguna confusión con el título original de la cinta, Escape 2 Africa, argumentando que Madagascar ya es parte de África. Esto es erróneo: Madagascar es una isla autónoma frente a las costas de África y no forma parte de la Unión Africana.
Fue una de las cintas más taquilleras del 2008, recaudando más de 600 millones de dólares a nivel mundial, con un presupuesto de 150 millones.
Antes de Bernie Mac, en la voz de Zuba, los actores Laurence Fishburne y Samuel L. Jackson fueron considerados.
Los hijos de los actores Ben Stiller y Jada Pinkett Smith, Quinn y Willow respectivamente, dan voz a los personajes de las versiones infantiles de sus padres.