Voor zijn overstap naar Brantono was Cornu een jaar HR-manager van Sitel (850 werknemers), dat callcenterdiensten levert aan bedrijven.
Van december 2004 tot december 2007 was hij bij DHL Express senior HR consultant. Daarvoor was hij twee jaar leadership consultant bij RHR international en deed hij drie jaar change management consulting bij Accenture en Arthur Andersen. Cornu deed zijn eerste professionele ervaring op als HR officer bij Belgacom (1996-1999). Hij is licentiaat Arbeidspsychologie (KU Leuven, 1996).