Billede "Otte forelskede katte V" (2004)

I 1948 var Corneille en af medstifterne af kunstnergruppen COBRA og en af de førende illustratorer af det programmatiske magasin af samme navn. Kunstnerne i denne gruppe var påvirket af indtrykkene fra Anden Verdenskrig og efterkrigstiden.

Corneille bosatte sig endelig i Paris sammen med Appel i 1950. De følgende år var præget af talrige rejser til Centralafrika, Asien og Sydamerika. Især rejsen til Cuba påvirkede hans billedverden, som fra da af var centreret omkring kvinde-fugl-palme-motivet. Corneille var altid fascineret af de forskellige folkeslags myter, religiøse doktriner og "primitive" kunst.

Corneille er berømt for sin poetiske verden. Kvinder, katte, fugle og planter er tilbagevendende motiver i hans værker, som han malede i meget intense farver. "Jeg lever med planter, med katte, jeg lever med fugle, og jeg lever med kvinder - det er min verden, som jeg oversætter".

Hans værker blev udstillet på Venedigbiennalen i 1954 og fem år senere på "documenta" i Kassel. Fra da af blev de en integreret del af anerkendte museer og vigtige private samlinger over hele verden. Corneille boede og arbejdede i Paris indtil sin død i september 2010.