Corneille werd geboren in het Belgische Luik, als kind van Nederlandse ouders. Hoewel grotendeels autodidact, volgde hij kunstcursussen aan de Amsterdamse Rijksacademie, tussen 1940 en 1942. In 1946 hield hij in Groningen zijn eerste expositie.

Aanvankelijk sterk beïnvloed door het werk van Picasso, maakte hij zich in 1948 hiervan los en trad toe tot de Cobra-beweging; hij is daarvan medeoprichter, samen met onder anderen de Nederlanders Karel Appel, Jan Nieuwenhuijs, diens broer Constant Nieuwenhuijs en de Belgen Christian Dotremont en Joseph Noiret.

Werk van Corneille bevindt zich in vele bedrijfs, particuliere en museale collecties, waarbij natuurlijk ook het Cobra Museum in Amstelveen en de rijkscollectie.

Corneille was een belangrijk en toonaangevend kunstenaar waarvan werk in meer dan 1000 exposities en tentoonstellingen in binnen en buitenland hing, en waarvan tientallen persoonlijke exposities waren.