Scrivi una continuazione per questo paragrafo - Il "cursus honorum" di Celso è stato riportato in un'iscrizione latina recuperata ad Efeso. Secondo questo documento, la sua prima carica documentata era quella di tribuno militare nella Legio III Cirenaica, che faceva parte della guarnigione dell'Egitto romano. Il successivo evento registrato nella sua vita fu la sua elezione al Senato "inter aedilicios" da parte di Vespasiano e suo figlio Tito, che fu una ricompensa che Vespasiano è noto per aver fatto a persone che lo hanno sostenuto durante l'Anno dei quattro imperatori. Non si sa esattamente come Celso sostenesse Vespasiano: il governatore dell'Egitto all'epoca, Tiberio Giulio Alessandro, fu il primo governatore a dichiarare pubblicamente per Vespasiano (1 luglio 69); una vessazione della Legio III Cirenaica partecipò alla guerra ebraica
E Celsus potrebbe essere venuto all'attenzione di Vespasiano in quel modo. Indipendentemente dalla ragione, la promozione al Senato fu un risultato sociale e politico significativo per Celso.