Ljúktu eftirfarandi setningu: "Cursus honorum" Celsus hefur verið skráð í latneskri áletrun sem fannst í Efesus. Samkvæmt henni var fyrsta skráða embætti hans herþribúnus í Legio III Cyrenaica, sem var hluti af herdeild rómverska Egyptalands. Næsti skráður atburður í lífi hans var að Vespasianus og sonur hans Titus tóku hann inn í öldungadeildina "inter aedilicios", sem var verðlaun sem Vespasianus er þekktur fyrir að hafa gert til einstaklinga sem studdu hann á árinu fjögurra keisaranna. Nákvæmlega hvernig Celsus studdi Vespasianus er ekki vitað: landstjóri Egyptalands á þeim tíma, Tiberius Julius Alexander, var fyrsti landstjóri til að lýsa opinberlega fyrir Vespasianus (1 júlí 69); vexillation af Legio III Cyrenaica tók þátt í
Vespasianus kann að hafa fengið vitneskju um Gyðingastríð og Celsus með þessum hætti. Óháð ástæðunni var forgangur í öldungadeildina mikilvægur félagslegur og pólitískur árangur fyrir Celsus.