La star de Fort Fort Lointain

Les scénaristes du premier film, Ted Elliott et Terry Rossio, voulaient que la suite soit un conte de fées traditionnel, mais après des désaccords avec les producteurs, ils ont quitté le projet et ont été remplacés par le réalisateur Andrew Adamson.

L'écriture de Shrek 2 par Andrew Adamson s'est inspirée du film Devine qui vient dîner... (1967).

Une version antérieure du scénario prévoyait que Shrek abdique le trône et organise une élection dans le monde des contes de fées, avec Pinocchio menant une campagne 'honnêteté' et Gingy une campagne de dénigrement ; cette idée a été jugée trop satirique et politique, plus intellectuelle qu'émotionnelle.

Les décors et l'éclairage plus sombres du film s'inspirent des illustrations et gravures du XIXe siècle de Gustave Doré ainsi que de peintures classiques des XVe et XVIe siècles.

Mike Myers, Eddie Murphy et Cameron Diaz ont négocié un cachet de 10 millions de dollars chacun pour la suite, contre seulement 350 000 dollars pour le premier film, un des montants les plus élevés de leur carrière selon le producteur Jeffrey Katzenberg.

Antonio Banderas a accepté de doubler Puss in Boots alors qu'il jouait dans la comédie musicale Nine à Broadway ; les équipes lui ont montré des peintures du personnage et il a alors réalisé à quel point Puss était 'petit', ce qui a influencé sa façon de construire la personnalité du chat.

Le développement de Puss in Boots a nécessité la création de tout un nouvel ensemble d'outils de production, notamment une mise à niveau du moteur de rendu de fourrure pour gérer son pelage, sa ceinture et le plumet de son chapeau.

Les coréalisateurs Kelly Asbury et Conrad Vernon ont passé la majeure partie de la production dans le nord de la Californie, tandis qu'Andrew Adamson passait le sien avec les acteurs à Glendale, en Californie.

L'apparition de Joan Rivers dans son propre rôle marque la première fois qu'une personne réelle était représentée à l'écran par l'équipe d'animation de Shrek ; sa voix a été redoublée par la présentatrice Kate Thornton pour la sortie britannique.

Le court-métrage bonus 'Far Far Away Idol', parodie d'American Idol avec Simon Cowell, propose une fin alternative sur DVD où, si le spectateur choisit un mauvais gagnant, Cowell refuse le verdict et se déclare lui-même vainqueur en interprétant 'My Way'.

Trois jours après la sortie du DVD et de la VHS, DreamWorks Animation a annoncé que le personnage Doris avait remporté le vote en ligne du concours 'Far Far Away Idol' avec 750 000 votes exprimés.

Le film est dédié à la mémoire de William Steig, créateur de Shrek, décédé le 3 octobre 2003, sept mois avant la sortie du film.

Plus de 37 millions de copies du DVD ont été vendues pour un total de 458 millions de dollars, mais 5 millions d'exemplaires supplémentaires imprimés et invendus ont fait manquer à DreamWorks ses prévisions de bénéfices du premier trimestre de 25 %.