Celsuso "cursus honorum" buvo užrašyta Efeze rastame lotynų inskripcijoje. Pasak jo, jo pirmoji užregistruota pareiga buvo karinis tribunas III Kirėninės legiono, kuris buvo Romos Egipto garnizonas. Kitas įrašytas įvykis jo gyvenime buvo Vespasiano ir jo sūnaus Tituso įvedimas į senatą "inter aedilicios", kuris buvo atlygis, kurį Vespasianas, kaip žinoma, suteikė asmenims, kurie jį palaikė Keturių imperatorių metais. Tiksliai nežinoma, kaip Celsas palaikė Vespasiją: tuo metu Egipto gubernatorius Tiberius Julius Alexanderis buvo pirmasis gubernatorius, viešai paskelbęs Vespasiją (69 m. liepos 1 d.); III Cyrenaica legiono persekiojimas dalyvavo žydų kare
ir Celsus gali būti atėjo į Vespasiano dėmesį, kad būdas. Nepriklausomai nuo priežasties, Celsui paaukštinimas į senatą buvo svarbus socialinis ir politinis pasiekimas.