Celsuse "cursus honorum" on salvestatud Efesost leitud ladinakeelses kirjutises. Selle järgi oli tema varasem registreeritud amet Rooma Egiptuse garnisoni III Kirenaika leegioni sõjaväetribunu. Järgmine registreeritud sündmus tema elus oli Vespasianuse ja tema poja Titus'i poolt senatisse "inter aedilicios" kandmine, mis oli Vespasianuse poolt teadaolevalt tehtud tasu üksikisikutele, kes teda nelja keisri aasta jooksul toetasid. Täpselt ei ole teada, kuidas Celsus toetas Vespasiani: Egiptuse tolleaegne kuberner Tiberius Julius Alexander oli esimene kuberner, kes avalikult Vespasiani poolt (1 juuli 69); III Kirenaika Legioon osales juudi sõjas
Ja Celsus võis Vespasianuse tähelepanu saada. Sõltumata põhjusest, oli Celsuse edutamine senatis märkimisväärne sotsiaalne ja poliitiline saavutus.