Tuliskan kelanjutan untuk paragraf ini - "cursus honorum" Celsus telah dicatat dalam sebuah prasasti Latin yang ditemukan di Efesus. Menurutnya, jabatan tercatat pertamanya adalah tribun militer di Legio III Cyrenaica, yang merupakan bagian dari garnisun Mesir Romawi. Peristiwa tercatat berikutnya dalam hidupnya adalah pencalonannya ke Senat "inter aedilicios" oleh Vespasianus dan putranya Titus, yang merupakan hadiah yang diketahui telah dibuat Vespasianus kepada individu yang mendukungnya selama Tahun Empat Kaisar. Tepatnya bagaimana Celsus mendukung Vespasianus tidak diketahui: gubernur Mesir pada saat itu, Tiberius Julius Alexander, adalah gubernur pertama yang menyatakan secara terbuka untuk Vespasianus (1 Juli 69); sebuah gangguan dari Legio III Cyrenaica berpartisipasi dalam Perang Yahudi
dan Celsus mungkin datang ke perhatian Vespasian dengan cara itu. Terlepas dari alasannya, kenaikan pangkat ke Senat adalah pencapaian sosial dan politik yang signifikan bagi Celsus.