Die militärische Laufbahn von Clemens, die aus den für einen Angehörigen des Ritterstandes üblichen Tres militiae bestand, ist durch eine Inschrift, die in Concordia Sagittaria gefunden wurde und die auf 167/200 datiert wird, belegt. Als erstes erhielt er vom Kaiser sein Staatspferd ("honorato equo publico"). Danach übernahm er als Präfekt die Leitung der Cohors V Lingonum, die in der Provinz Dacia Porolissensis stationiert war. Im Anschluss wurde er Tribunus militum in der Legio II Adiutrix pia fidelis, die ihr Hauptlager in Aquincum in der Provinz Pannonia inferior hatte. Mit dieser Legion nahm er am Partherkrieg des Lucius Verus teil und erhielt für seine Leistungen zwei militärische Auszeichnungen: eine Corona muralis sowie eine Hasta pura. Als dritte Stufe folgte das Kommando als Präfekt der Ala I singularium civium Romanorum, die in Raetia stationiert war.