Osatu hurrengo esaldia: Celsusen "cursus honorum"a Efeson berreskuratu zen latinezko idazkun batean jasota dago. 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 Celsok Vespasiani: garai hartan, Tiberio Julio Alexandrok, Vespasianiaren aldeko deklaratu zuen lehen gobernadorea izan zen (69ko uztailaren 1ean).
Gerrako eta Celsus-en kontakizunak hortik etorri ziren Vespasianen belarrietara. Arrazoia edozein dela ere, senatura igotzea lorpen sozial eta politiko garrantzitsua izan zen Celsorentzat.