pyrkiessään tohtoriksi Hampurin yliopistossa Celenzasta tuli vuonna 1996 apulaisprofessori ja myöhemmin historian apulaisprofessori Michiganin osavaltionyliopistossa. Tänä aikana, hän oli lopulta nimittänyt täysi professori ja associate puheenjohtaja jatko-opinnot yliopiston. Tässä 2005, Celenza liittyi tiedekunnan Johns Hopkins University, tilalla kantoja departments of history, Saksan ja Romance kielet ja kirjallisuus, ja klassikoita. Siellä ollessaan hän oli myös perustamassa Charles Singleton Center for the Study of Premodern Europe-keskusta, jonka ensimmäisenä johtajana hän toimi vuosina 2008-2010. Vuonna 2008 Celenza sai Guggenheim-stipendin.

vuonna 2010 Celenza otti virkavapaata Johns Hopkinsista tullakseen Rooman American Academyn 21.johtajaksi Carmela Vircillo Franklinin seuraajana. Hän toimi tässä tehtävässä vuoteen 2014, jolloin hänen seuraajakseen tuli Kimberly Bowes. Johtajuuden jälkeen Celenza palasi Johns Hopkinsiin, jossa hänestä tuli vuosiksi 2014-2016 klassikkojen laitoksen puheenjohtaja ja Charles Homer Haskins klassikkojen professori. Vuoden ajan hän toimi humanististen ja yhteiskuntatieteiden varadekaanina Krieger School of Arts and Sciencesissä. Celenza oli myöhemmin nimittänyt vice provost tiedekunnan asioihin Johns Hopkins. Johns Hopkinsin aikana hän avusti myös Alexander Grass humanististen tieteiden instituutin perustamisessa.

2.maaliskuuta 2017 Georgetownin yliopiston rehtori John DeGioia ilmoitti, että Celenzasta tulee Georgetown Collegen dekaani Chester Gillisin seuraajaksi. Hän aloitti tehtävässä virallisesti 1.heinäkuuta 2017. Hänellä on samanaikaisesti historian ja klassismin professuurit.

22.lokakuuta 2020 Johns Hopkinsin presidentti Ronald Daniels nimitti Celenzan James B. Knappin dekaaniksi Krieger School of Arts and Sciences-korkeakouluun 4. tammikuuta 2021.