Escribe unha continuación para este parágrafo - O "cursus honorum" de Celso foi gravado nunha inscrición latina recuperada en Éfeso. Segundo el, o seu primeiro cargo rexistrado foi o de tribuno militar na III Lexión Cirenaica, que formaba parte da guarnición do Exipto romano. O seguinte evento rexistrado na súa vida foi a súa incorporación ao Senado "inter aedilicios" por Vespasiano e o seu fillo Tito, que foi unha recompensa que se sabe que Vespasiano fixo a individuos que o apoiaron durante o Ano dos catro emperadores. Non se sabe con exactitude como Celso apoiou a Vespasiano: o gobernador de Exipto na época, Tiberio Julio Alejandro, foi o primeiro gobernador en declararse publicamente a favor de Vespasiano (1 de xullo de 69); unha vexillación da III Lexión Cirenaica participou na guerra xudía
Celsus pode ter chegado ao coñecemento de Vespasiano deste xeito. Independentemente da razón, a promoción ao Senado foi un logro social e político significativo para Celso.