Corneille sloot vriendschap met Karel Appel aan het begin van de Tweede Wereldoorlog toen zij tekenlessen aan de Rijksacademie in Amsterdam volgden. In 1947 verliet Corneille het behoudende Nederlandse klimaat voor een verblijf in Boedapest waar hij het latere Cobra-lid Jacques Doucet tegenkwam. Corneille was erg onder de indruk van de rauwheid en de vrijheid die uit zijn werk sprak. De beroemde Zwitserse kunstenaar Paul Klee (1906 – 1940) inspireerde Corneille om de oorsprong van creativiteit te zoeken in het naïeve en ongevormde. Deze gedachte zou ook binnen Cobra een belangrijke rol gaan spelen.