Celsusen "cursus honorum"-a Efeson berreskuratu zen latinezko inskripzio batean jaso da. Horren arabera, bere lehenengo ofizio erregistratua Legio III.a Cyrenaica-ko tribuno militarra izan zen, Egipto erromatarreko goarnizioaren parte zena. Bere bizitzako hurrengo gertaera, Vespasiano eta bere seme Titok Senatuan "inter aedilicios" izendatzea izan zen, Vespasianoek Lau Enperadoreen Urtean lagundu zioten pertsonei egindako saria izan zena. Ez dakigu zehazki nola lagundu zion Celsusek Vespasiani: garai hartan, Tiberio Julius Alexander Egiptoko gobernadorea izan zen Vespasiano aldeko publikoki deklaratu zuen lehen gobernadorea (69ko uztailaren 1ean); Legio III.a zirenaikaren eraso batek parte hartu zuen Juduen Gerran.
Eta beharbada, Celsus-ek horrela antzeman zion Vespasiani. Arrazoia edozein dela ere, senatura igotzea lorpen sozial eta politiko garrantzitsua izan zen Celsorentzat.