A absolvit Liceul de Coregrafie în 1962, după care a devenit prim-balerin la Teatrul „Constantin Tănase”, fiind angajat cu sprijinul unchiului său, Nicolae Patrichi, director muzical al instituției. În 1972, a primit o nouă oportunitate importantă, fiind invitat să activeze ca prim-balerin la Teatrul „Fantasio” din Constanța.
În 1987, s-a stabilit în Italia împreună cu soția sa, unde a fondat, în Toscana, propria școală de dans – Dance Studio Patrichi. După mai bine de un deceniu, în 1999, a revenit în România și a devenit coregraf al emisiunii „Vineri seara ne distrăm”, realizată de Florin Călinescu. Într-un timp record, a creat 88 de momente coregrafice în doar 11 luni, performanță considerată remarcabilă în domeniu.
Pentru contribuția sa artistică, a fost decorat în 2004 cu Ordinul „Meritul Cultural” în grad de cavaler, distincție acordată de președintele Ion Iliescu.
De-a lungul carierei, a semnat coregrafia unor filme precum „Cântecele mării”, „Aventuri la Marea Neagră”, „Actorul și sălbaticii” sau „Viraj periculos”. În paralel, a avut și roluri ca actor în producții cunoscute, printre care „Veronica”, „Un august în flăcări” și „Melodii, melodii”.
Cornel Patrichi rămâne o personalitate importantă a dansului și divertismentului românesc, apreciat pentru talentul, energia și contribuția sa la dezvoltarea coregrafiei.