Fejezd be a következő mondatot: Celsus "cursus honorum"-át egy latin feliratban rögzítették, amelyet Éfeszben találtak. A legkorábbi feljegyzés szerint a III. Kirenaikai Légió katonai tribunusa volt, amely a római Egyiptom helyőrségének része volt. Életének következő feljegyzett eseménye volt, hogy Vespasianus és fia, Titus a Szenátusba "inter aedilicios"-ra választotta, ami egy olyan jutalom volt, amelyet Vespasianus állítólag olyan egyéneknek adott, akik támogatták őt a Négy Császár Évében. Pontosan nem ismert, hogy Celsus pontosan hogyan támogatta Vespasiant: Egyiptom akkori kormányzója, Tiberius Julius Alexander volt az első kormányzó, aki nyilvánosan Vespasianus mellett nyilatkozott (69. július 1.).
A zsidó háború és Celsus talán így jutott Vespasianus tudomására. Bármi is volt az oka, Celsus számára a szenátusba való előléptetés jelentős társadalmi és politikai eredmény volt.