Novembre 1991, une bande de jeunes Madelinots réunis autour de Jeannot Painchaud crée un spectacle dans le cadre du 10e anniversaire de la radio communautaire des Îles de la Madeleine; le Cirque Éloize est né. Ils sont 7, tous encore étudiants à l'École nationale de cirque (alors située à la Gare Dalhousie, actuel siège social de la compagnie) : Jeannot Painchaud, Daniel Cyr, Jeannot Chiasson, Robert Bourgeois, Damien Boudreau, Sylvette Boudreau et Alain Boudreau.
Janvier 1992, présentation des numéros le trio des îles avec Jeannot Chiasson, Alain Boudreau et Damien Boudreau et vélo acrobatique de Jeannot Painchaud au Festival mondial du cirque de demain qui, respectivement, remportent les médailles d'argent et de bronze.
Été 1993, le 11 août, date mythique, c'est la soirée des perséïdes. La troupe fait une deuxième sortie avec la ferme intention de donner corps au rêve. Les deux représentations resteront gravées dans la mémoire des Madelinots.
Automne 1993, incorporation de la compagnie. Jeannot Painchaud fonde le Cirque Éloize avec Daniel Cyr et Claudette Morin.
Trois versions du spectacle éponyme seront créées entre 1991 et 1994. Les deux premières se font dans le cadre d'un travail collectif impliquant tous les artistes dans le processus, sous la direction de Jeannot Painchaud, avec Catherine Archambault à la mise en scène et aux chorégraphies. Pierre Boileau se joint à l'équipe pour la mise en scène de la troisième version qui conduira la troupe vers sa première percée importante sur le marché américain. L'inauguration du New Victory Theater sur la 42eme rue à Broadway, suivie d'une série de trois semaines de représentations, marque ainsi le début d'un périple qui se poursuit actuellement à l'échelle internationale.
Dans ce spectacle éponyme fondateur, le désir de décloisonnement des frontières, la proximité avec le public et la multidisciplinarité des artistes, sont déjà des thèmes présents. Le spectacle est créé pour être joué sur une scène frontale plutôt que sur la piste traditionnelle de cirque. Le désir de travailler avec les autres formes d'art est source de motivation profonde. Les années qui vont suivre confirmeront cette démarche.