En 1949, André Gaillard fait son service militaire en Allemagne. Il y rencontre Teddy Vrignault qu'il retrouvera plus tard par hasard sur les Champs-Élysées. Dès 1954, ils se produisent ensemble à L’Écluse d'abord sous les noms Gismon et Gisbée, souvent en spectacle d'improvisation.
Avec Teddy Vrignault, il forme ensuite Les Frères ennemis, duo d'humoristes très en vogue dans les années 1960 et 1970 en France. Le , Teddy Vrignault disparaît sans laisser la moindre trace. Cette disparition, jamais expliquée depuis, en dépit de longues recherches, met fin au tandem alors en pleine tournée.
Quelques mois après il forme "Les Nouveaux ennemis" en duo avec sa régisseuse, Colette Duval, jusqu'au décès de celle-ci en 1988[2].
Dans les années 1990, André Gaillard participe à l'émission de Jacques Pradel Perdu de vue pour essayer de retrouver la trace de Teddy Vrignault, mais en vain.