Napisz kontynuację tego paragrafu - "cursus honorum" Celsusa zostało zapisane w łacińskim napisie znalezionym w Efezie. Według niej jego najwcześniejszym zarejestrowanym stanowiskiem był trybun wojskowy w III Legii Cyrenaicznej, która była częścią garnizonu rzymskiego Egiptu. Kolejnym odnotowanym wydarzeniem w jego życiu było jego przyjęcie do Senatu "inter aedilicios" przez Wespasiana i jego syna Tytusa, co było nagrodą, którą Wespasian przyznał osobom, które go wspierały w Roku Czterech Cesarzy. Dokładny sposób, w jaki Celsus wspierał Wespasiana, nie jest znany: ówczesny gubernator Egiptu, Tyberiusz Juliusz Aleksander, był pierwszym gubernatorem, który publicznie zadeklarował poparcie dla Wespasiana (1 lipca 69 r.); vexillation z Legio III Cyrenaica uczestniczył w wojnie żydowskiej
A Celsus mógł w ten sposób zwrócić uwagę Wespasiana. Niezależnie od przyczyny, awans do Senatu był dla Celsa znaczącym osiągnięciem społecznym i politycznym.