Voltooi de volgende zin: De cursus honorum van Celsus is opgetekend in een Latijnse inscriptie die in Efeze is teruggevonden. Volgens deze tekst was zijn vroegste geregistreerde functie militaire tribunus in Legio III Cyrenaica, dat deel uitmaakte van het garnizoen van Romeins Egypte. De volgende opgetekende gebeurtenis in zijn leven was zijn toetreding tot de Senaat "inter aedilicios" door Vespasianus en zijn zoon Titus, wat een beloning was die Vespasianus naar men weet heeft gegeven aan personen die hem tijdens het Jaar van de Vier Keizers hebben gesteund. Precies hoe Celsus Vespasianus steunde, is niet bekend: de gouverneur van Egypte in die tijd, Tiberius Julius Alexander, was de eerste gouverneur die publiekelijk voor Vespasianus verklaarde (1 juli 69); een vexillatie van Legio III Cyrenaica nam deel aan de
De Joodse Oorlog en Celsus zijn misschien op die manier aan Vespasianus bekend geworden. Ongeacht de reden was promotie naar de Senaat een belangrijke sociale en politieke prestatie voor Celsus.