L'histoire de la compagnie commence par la rencontre de 4 artistes Estelle Videau, Monic Dessart, Joyce Chargueraud et Claire Mathieu. Elles décident d'unir leur énergie et leurs talents pour créer des décors, costumes, installations et scénographies autour de la peinture sur corps. 

Depuis 20 ans, leurs couleurs n'ont cessé de parcourir les rues, sous divers noms de compagnies : Drôles de Fées (2001), Color'âme (2005), puis Peintres Nomades (2008) pour enfin devenir Nomadenko (2011). De fil en aiguille, les costumes évoluent, les décors se peaufinent et changent.

Nomadenko continue de travailler sur des concepts scénographiés autour de la peinture sur corps, du recyclage artistique et de la déambulation. Ses costumes et ses décors ont un effet visuel fort en couleur et en imaginaire. Ils s’adaptent aux Arts de la Rue en alliant praticité et poésie.