C’est au Conservatoire d’art dramatique de Montréal que Maylina Gauthier découvre son inner-ninja créatif. Ses cours de combat de scène lui valent d’ailleurs le surnom de « Mayninja » et cette idée ne la quittera plus. À sa sortie du Conservatoire, elle décide de créer une compagnie de théâtre - La Reine Ninja – et produit un spectacle d’improvisation théâtrale « Arène Ninja ». Sophie Grenier, qui était de la même cohorte au Conservatoire, se joint à l'équipe en tant que co-directrice générale et artistique peu de temps après. Suite à un hiatus pandémique, la Reine Ninja décide de grossir ses rangs et accueille dans son équipe Philippe Gougeon et Jonathan Leduc, deux créateurs et improvisateurs avec qui la chimie opère.

​

La Reine Ninja existe depuis 2017 et produit diverses créations de théâtre d'improvisation mensuellement au JIM des Productions de L'Instable.