Le titre Les Goulus a été choisi d’après le célèbre tableau "le Moulin rouge" de Toulouse-Lautrec. Le peintre a donné la célébrité et ses titres de noblesse, par sa peinture, à une fille du peuple.
En janvier 2000, Jean-Luc Prévost fonde la Cie des Goulus avec ses deux compères des trios Obsessionnels, Olivier Rimaud et Patrick Geslin. Depuis 1994, ils sillonnent les rues du monde avec leurs spectacles déambulatoires : "Les Krishnous" (traduits en 7 langues), "Les Grands Nains" (traduits en 4 langues), et "Les Araignées".
En 2001, Eric Kailey (autre obsessionnel) les rejoint avec lequel les Goulus montent "Les Cupidons", "Main jaune sur la ville" et "Blancass ou p’tit café ?".
En 2003, Sébastien Faure les rejoint avec un projet théâtral original "Lettres et le Savoir".