Napišite nadaljevanje za ta odstavek - Celsov "cursus honorum" je bil zapisan v latinskem napisu, ki so ga našli v Efezu. Po njej je bil njegov najzgodnejši zapisani položaj vojaški tribun v legiji III. Kirenaika, ki je bila del rimske garnizone v Egiptu. Naslednji zabeleženi dogodek v njegovem življenju je bil njegov vstop v senat "inter aedilicios" Vespazijana in njegovega sina Tita, kar je bila nagrada, za katero je znano, da jo je Vespazijan dal posameznikom, ki so ga podprli v letu štirih cesarjev. Natančno ni znano, kako je Celzus podprl Vespasiana: takratni egiptovski guverner Tiberius Julius Alexander je bil prvi guverner, ki se je javno izrekel za Vespasiana (1. julij 69).
Celsus je morda na ta način prišel do Vespasiana. Ne glede na razlog, je bil napredovanje v senat za Celza pomemben družbeni in politični dosežek.