MAX & CO ne devait être, à l'origine, qu'un simple court métrage de 20 minutes. Séduit par la ténacité et l'enthousiasme des deux jeunes réalisateurs initiateurs du projet, le producteur Robert Boner a décidé de s'y investir. Pour des raisons financières, également, il était plus simple de faire un long-métrage : la distribution n'était pas la même !
Frédéric Guillaume explique la différence entre les deux projets : "Le propos du court était beaucoup plus allégorique, plus symbolique, plus centré sur la privation d'un personnage qui devait jouer toujours la même musique dans un ascenseur. Le long est plus un voyage initiatique avec Max qui recherche effectivement son père et passe, au fil de ses rencontres, de l'enfance à l'adolescence."
C'est Robert Boner qui a amené sur ce projet plusieurs personnalités phare telles que Renato Berta à la photo ou Bruno Coulais pour la musique, sans parler du casting haut en couleur.
Contrairement à de nombreux autres films d'animation, le doublage de MAX & CO a été fait avec l'ensemble des comédiens avant le tournage, ce qui a permis aux animateurs de pouvoir s'appuyer sur leur travail. Comme les enregistrements avaient été filmés, les animateurs ont pu peaufiner les attitudes et expressions de chacun des personnages.
Pour la création plastique des personnages, la production a fait appel à la maison Mackinnon et Saunders, créatrice, entre autres, des marionnettes des NOCES FUNEBRES de Tim Burton. En tout, 80 personnes ont travaillé sur l'élaboration des figurines. Ensuite, ce sont les créateurs de WALLACE ET GROMIT et autres CHICKEN RUN qui ont aidé à l'animation.