Eine internationale Gruppe junger experimenteller Maler gründete CoBrA in Paris. Die niederländischen Mitglieder Karel Appel, Corneille und Constant bestimmten dann mehrere Jahrzehnte lang das Gesicht der niederländischen Malerei der Nachkriegszeit. Appel und Corneille suchten beide nach einer neuen formalen Sprache, die von den künstlerischen Konventionen und Traditionen der Vorkriegszeit getrennt war. 1947 verbrachten sie einige Zeit in Paris. Appel lernte Jean Dubuffets Art Brut sowie die Gemälde von Geisteskranken kennen, die er auf einer Ausstellung in der St. Anne-Anstalt gesehen hatte. Die Spontanität und Urkraft, die von dieser Arbeit sprach, gab ihm Inspiration. Kurz darauf tauchten in seiner Arbeit die ersten Mensch-Tier-Wesen mit großen Köpfen und fragenden Augen auf, die die Cobra-Sprache so erkennbar machten. Corneille machte auch abstrakte Arbeiten, ein Zusammenspiel von Linien und freien Formen. Zusammen mit Constant, Anton Rooskens, Eugène Brands, Theo Wolvecamp und Jan Nieuwenhuis gründeten sie im Juli 1948 die Experimental Group. Nicht die Tradition, sondern der Mensch in seiner reinsten und originellsten Eigenschaft ohne den Ballast der kulturellen Vergangenheit wäre fortan der Bezugspunkt. Alle Formen von nicht figurativen Experimenten waren möglich. Junge niederländische Dichter wie Lucebert schlossen sich an. Der Direktor des Stedelijk-Museums, Willem Sandberg, war ihr großer Förderer.
Constant war der Mann mit internationalen Kontakten. 1946 hatte er in Paris den dänischen experimentellen Künstler Asger Jorn getroffen, unter dessen Einfluss er anfing, Fantasietiere und Fabelwesen zu malen. Jorn hatte Kontakte zu belgischen Avantgarde-Malern, darunter Christian Dotremont. Im November 1948 reisten Constant, Appel und Corneille zu einer Konferenz nach Paris mit experimentellen Belgiern, Dänen, Franzosen und Tschechen. Ziel war es, die Situation der Avantgarde in diesen Ländern zu diskutieren. Die Belgier, Dänen und Holländer wollten jedoch keine Worte, sondern Taten. Am 8. November schlossen sie eine Partnerschaft für die Zusammenarbeit im Café de l'Hôtel Notre-Dame. Für ihre Arbeitsgemeinschaft fanden sie den Namen CoBrA, bestehend aus den Initialen der Hauptstädte Kopenhagen, Brüssel, Amsterdam. In den folgenden Jahren gab es eine fieberhafte Zusammenarbeit mit der internationalen CoBrA-Ausstellung im Amsterdamer Stedelijk-Museum als erstem klaren Manifest im Jahr 1949. Wachsende Meinungsverschiedenheiten in Grundsatzfragen führten dazu, dass sich die Gruppe im November 1951 auflöste.