în timp ce își urma doctoratul la Universitatea din Hamburg, Celenza a devenit profesor asistent în 1996 și mai târziu profesor asociat de istorie la Universitatea de Stat din Michigan. În această perioadă, a fost numit în cele din urmă profesor titular și catedră asociată de studii postuniversitare pentru universitate. În 2005, Celenza s-a alăturat Facultății Universității Johns Hopkins, ocupând funcții în departamentele de Istorie, Limbi și Literaturi germane și romanice și clasice. În timp ce era acolo, a fost și fondatorul Centrului Charles Singleton pentru studiul Europei premoderne, al cărui prim director a fost din 2008 până în 2010. În 2008, Celenza a primit o bursă Guggenheim.

în 2010, Celenza și-a luat concediu de la Johns Hopkins pentru a deveni al 21-lea director al Academiei Americane din Roma, succedând Carmelei Vircillo Franklin. A deținut această funcție până în 2014, când a fost succedat de Kimberly Bowes. În urma conducerii sale, Celenza s-a întors la Johns Hopkins, unde a devenit președintele departamentului de clasici din 2014 până în 2016 și Charles Homer Haskins profesor de clasici. Timp de un an, a ocupat funcția de prodecan pentru științe umaniste și sociale la școala de Arte și științe Krieger. Celenza a fost numit ulterior Vice-rector pentru afacerile facultății din Johns Hopkins. În timpul petrecut la Johns Hopkins, a asistat și la înființarea Institutului de științe Umaniste Alexander Grass.pe 2 martie 2017, Președintele Universității Georgetown, John DeGioia, a anunțat că Celenza va deveni decanul Colegiului Georgetown, succedându-i lui Chester Gillis. El a preluat oficial funcția la 1 iulie 2017. El deține concomitent profesori în istorie și clasici.

pe 22 octombrie 2020, Președintele Johns Hopkins Ronald Daniels a numit-o pe Celenza ca James B. Knapp Decan al școlii de Arte și științe Krieger, începând cu 4 ianuarie 2021.