Завърши следното изречение: "Cursus honorum" на Целз е записан в латински надпис, открит в Ефес. Според нея най-ранната му записана длъжност е била военен трибун в Легион III Киренаика, който бил част от гарнизона на римския Египет. Следващото записано събитие в живота му е неговото присъединяване към Сената "inter aedilicios" от Веспасиан и сина му Тит, което е награда, за която се знае, че Веспасиан е направил на хора, които са го подкрепили през Годината на четирите императора. Точно не е известно как Целз е подкрепял Веспасиан: тогавашният египетски губернатор Тиберий Юлий Александър е първият губернатор, който публично се обявява за Веспасиан (1 юли 69 г.); във войската на Легион III Киренаика участват в
Еврейската война и Цельз може да са дошли до Веспасиан по този начин. Независимо от причината, повишението в Сената е било значимо социално и политическо постижение за Целз.