Serial powstaje we współpracy z DreamWorks Animation SKG w Nickelodeon Animation Studios w kalifornijskim Burbank. Jego producentami zostali Mark McCorkle i Bob Schooley, odpowiedzialni za takie produkcje jak „Kim Possible”, „Herkules” czy „Sky High”. Plany produkcyjne obejmują 52 odcinki.
„The penguins of Madagascar” zadebiutuje w USA 28 marca podczas 22. edycji Kids’ Choice Awards. Na polskiej antenie produkcja pojawi się jesienią tego roku.