Passionné d'animation depuis son plus jeune âge, Gary Trousadle a gravi petit à petit tous les échelons menant à la plus légendaire société d'animation au monde : Disney. Après s'être destiné aux études d'architecture, Gary Trousdale rencontre un représentant de l'école d'animation CalArts, parrainée par Disney, à la fin de sa scolarité. Après trois ans d'étude, le futur réalisateur entre dans la société de production Carter/Mendez Productions. Il y sera animateur, dessinateur et créateur de storyboards pour la télévision.

C'est en 1984 que Gary Trousdale entre chez Disney en tant qu'assistant sur les effets de Taram et le chaudron magique. Il travaille ensuite sur Oliver et compagnie, La Petite Sirène, Bernard et Bianca au pays des kangourous et sur le scénario d'Aladdin.

En 1991, il réalise avec Kirk Wise son premier long métrage d'animation : La Belle et la Bete. Les deux compères se retrouvent en 1996 aux manettes du Bossu de Notre-Dame puis en 2001 pour Atlantide, l'empire perdu pour lequel il sont également crédité en tant que scénariste.