Cornelius var sønn av maleren Aloys Cornelius og hans hustru Anna Cosse. Fødehuset var i i gamlebyen i Düsseldorf. Sin første kunsteriske utdannelse fikk han ved kunstakademiet i sin fødeby, blant annet under faren som var dosent der.