Cornelius Lewenberg war Mitglied im Kinderchor der Staatsoper Stuttgart und trat mit 15 Jahren erstmals als Solist an der Jungen Oper Stuttgart auf. Bis 2009 folgten dort weitere Engagements. Er studierte Gesang in Karlsruhe und Zürich und war bereits während des Studiums im Lied- und Konzertfach aktiv. Gastverträge führten ihn u.a. an das Staatstheater Darmstadt und an das Nationaltheater Mannheim. Von Juli 2016 bis August 2021 war Cornelius Lewenberg als Solist am Mecklenburgischen Staatstheater Schwerin engagiert. In dieser Zeit sang er unter anderem den Ned Keene in „Peter Grimes“, den Marullo in „Rigoletto“ und Hans Scholl in „Die weiße Rose“. Im Sommer 2017 wurde er zur Kammeroper Schloss Rheinsberg eingeladen, im Sommer 2019 konnte man ihn in Bad Orb als Il Conte in „Le nozze di Figaro“ erleben. Daneben singt er weiterhin im Konzertfach und gibt Liederabende u. a. in Wien und London. Im Sommer 2022 war er als Papageno bei den Opernspielen Munot zu erleben.