Нарбонская Галлия
О происхождении Цельса нет никаких сведений. Возможно, его родиной был Нарбонская Галлия. В эпоху правления императора Нерона, в 63 году, он был легатом XV Аполлонова легиона, который дислоцировался сначала в Паннонию, а потом был переброшен в Сирию для войны с парфянами. Ещё Нероном Цельс был назначен консулом-суффектом на период июля-сентября вместе с Гнеем Аррием Антонином.