È durante un viaggio nelle Filippine nel 1995 che Constellation ha visto la luce, grazie ad un incontro tra una pittrice, Sylvaine Rémy, e ragazzi di strada.  Sylvaine lancia dei laboratori di pittura nella bidonville di Tondo a Manila e presso un istituto che accoglie ragazzi usciti dalla prigione. L’entusiasmo dei bambini, la qualità del loro lavoro, sebbene la maggior parte tenga in mano un pennello per la prima volta, incoraggiano Sylvaine a continuare. Così sono nati i laboratori di Constellation e l’associazione venne creata nel novembre1996.  Bambini e giovani tra i 4 e i 16 anni, guidati dagli artisti locali, scoprono il piacere di dipingere. Il primo gruppo si avvia con Tessert Kinda, un pittore del Burkina-Faso, poi in Venezuela con una psicologa, Maritza Montero dell’università di Caracas. Da allora, il passaparola ha permesso a numerosi gruppi di crearsi con l’aiuto di associazioni impiantate nei vari paesi e grazie all’incontro con pittori locali.

Oggi Constellation si appoggia su reti legate ad associazioni di difesa dei diritti dell’uomo, associazioni che si occupano di ragazzi di strada, fondazioni, nonché giovani e artisti pittori.