tijdens zijn doctoraat aan de Universiteit van Hamburg werd Celenza in 1996 assistant professor en later universitair hoofddocent geschiedenis aan de Michigan State University. Tijdens deze periode werd hij uiteindelijk benoemd tot hoogleraar en associate chair of graduate studies voor de universiteit. In 2005, Celenza toegetreden tot de faculteit van de Johns Hopkins University, die posities in de afdelingen geschiedenis, Duitse en Romaanse talen en literatuur, en klassiekers. Hij was ook de oprichter van het Charles Singleton Center for the Study of Premodern Europe, waarvan hij van 2008 tot 2010 de eerste directeur was. In 2008 kreeg Celenza een Guggenheim Fellowship.in 2010 nam Celenza verlof van Johns Hopkins om de 21e directeur van de American Academy in Rome te worden, als opvolger van Carmela Vircillo Franklin. Hij bekleedde deze functie tot 2014, toen hij werd opgevolgd door Kimberly Bowes. Na zijn directeurschap keerde Celenza terug naar Johns Hopkins, waar hij van 2014 tot 2016 voorzitter werd van de afdeling klassiekers en de Charles Homer Haskins Professor of classics. Een jaar lang was hij vicedecaan geesteswetenschappen en sociale wetenschappen aan de Krieger School of Arts and Sciences. Celenza werd vervolgens benoemd tot vice provost voor faculteitszaken van Johns Hopkins. Tijdens zijn tijd bij Johns Hopkins assisteerde hij ook bij de oprichting van het Alexander Grass Humanities Institute.op 2 maart 2017 kondigde de President van Georgetown University, John DeGioia, aan dat Celenza decaan van Georgetown College zou worden, als opvolger van Chester Gillis. Hij nam officieel de positie op 1 juli 2017. Hij is hoogleraar geschiedenis en klassieke talen.op 22 oktober 2020 benoemde Johns Hopkins President Ronald Daniels Celenza tot James B. Knapp decaan van de Krieger School of Arts and Sciences, met ingang van 4 januari 2021.