Skriv en fortsættelse til dette afsnit - Celsus' "cursus honorum" er blevet nedskrevet i en latinsk inskription fundet i Efesus. Ifølge den var hans tidligste optegnede embede militærtribun i Legio III Cyrenaica, som var en del af garnisonen i det romerske Ægypten. Den næste registrerede begivenhed i hans liv var hans optagelse i Senatet "inter aedilicios" af Vespasian og hans søn Titus, som var en belønning Vespasian er kendt for at have lavet til personer, der støttede ham i løbet af året af de fire kejsere. Præcis hvordan Celsus støttede Vespasianus er ikke kendt: guvernøren i Egypten på det tidspunkt, Tiberius Julius Alexander, var den første guvernør til at erklære offentligt for Vespasianus (1 juli 69); en vexillation af Legio III Cyrenaica deltog i den jødiske krig
Og Celsus kan have fået Vespasians opmærksomhed på den måde. Uanset årsagen var forfremmelse til senatet en betydelig social og politisk bedrift for Celsus.