během svého doktorátu na univerzitě v Hamburku se Celenza stal v roce 1996 odborným asistentem a později docentem historie na Michiganské státní univerzitě. Během tohoto období byl nakonec jmenován řádným profesorem a docentem postgraduálního studia na univerzitě. V roce 2005, Celenza připojil fakulty Johns Hopkins University, držení pozice v oddělení historie, němčiny a Románských jazyků a literatur, a klasiky. Tam byl také zakladatelem Charles Singleton Center for the Study of Premodern Europe, jehož v letech 2008 až 2010 působil jako jeho první ředitel. V roce 2008 získala Celenza Guggenheim Fellowship.

V roce 2010, Celenza si vzala volno z Johns Hopkins se stal 21 ředitel Americké Akademie v Římě, úspěch Carmela Vircillo Franklin. Tuto pozici zastával až do roku 2014, kdy ho následovala Kimberly Bowesová. Po svém ředitelství se Celenza vrátil do Johns Hopkins, kde se v letech 2014 až 2016 stal předsedou katedry klasiky a profesorem klasiky Charlese Homera Haskinse. Rok působil jako proděkan pro humanitní a společenské vědy na Krieger School of Arts and Sciences. Celenza byl následně jmenován místopředsedou pro záležitosti fakulty Johns Hopkins. Během svého působení v Johns Hopkins, on také pomáhal při založení Alexander Grass Humanities Institute.

V březnu 2, 2017, prezident Georgetown University, John DeGioia, oznámil, že Celenza by se stal děkanem Georgetown College, nástupce Chester Gillis. Oficiálně nastoupil do funkce 1. července 2017. Současně je profesorem historie a klasiky.

Dne 22. října 2020, Johns Hopkins Prezident Ronald Daniels jménem Celenza jako James B. Knapp Děkan Krieger Školy Umění a Věd, efektivní 4. ledna 2021.