Corneille was al de laatste tijd lichamelijk sterk achteruit gegaan. Dat meldde zijn vriend Boudewijn Hiltermann, namens de vrouw van de Nederlandse Cobra-schilder, via de NOS.

Met Karel Appel trok hij naar Parijs en op zijn 26e richtten ze daar samen met de Belgen Christian Dotremont en Joseph Noiret en de Deen Asger Jorn de kunstbeweging Cobra op.

Bij het grote publiek werd hij met die stijl bekend, zeker nadat hij commerciële opdrachten aannam, zoals het bedrukken van pennen en stropdassen voor de ANB. Dat laatste werd hem in kunstkringen niet altijd in dank afgenomen. Corneille bleef tot zijn dood kunst maken.