Kirjoita jatko tämän kappaleen - Celsuksen "cursus honorum" on kirjattu latinankieliseen kirjoitukseen, joka löytyi Efesoksesta. Sen mukaan hänen varhaisin merkitty virkansa oli sotilastribuni Legio III Cyrenaica -armeijassa, joka kuului Rooman Egyptin varuskuntaan. Seuraava kirjattu tapahtuma hänen elämässään oli Vespasianuksen ja hänen poikansa Tituksen antama valinta senaattiin "inter aedilicios", joka oli palkinto, jonka Vespasianuksen tiedetään tehneen yksilöille, jotka tukivat häntä neljän keisarin vuonna. Tarkalleen kuinka Celsus tuki Vespasianusta ei tiedetä: Egyptin kuvernööri tuolloin, Tiberius Julius Alexander, oli ensimmäinen kuvernööri, joka julisti julkisesti Vespasianuksen puolella (1. heinäkuuta 69); Legio III Cyrenaica osallistui juutalaissotaan
Vespasianuksen tieto Celsuksesta saattoi tulla sillä tavalla. Syystä riippumatta ylennys senaattiin oli merkittävä sosiaalinen ja poliittinen saavutus Celsukselle.