Maximianus wurde wahrscheinlich zwischen 130 und 140 geboren und stammte aus Poetovio in der Provinz Pannonia superior. Er war in seiner Heimatstadt zunächst Pontifex. Danach erhielt er auf Staatskosten ein Pferd ("equo publico") und gehörte damit zu einer besonderen Gruppe innerhalb des Ritterstandes. Seine anschließend folgende militärische Laufbahn ging über die für einen Angehörigen des Ritterstandes üblichen Tres militiae hinaus. Zunächst übernahm er als Präfekt die Leitung einer "Cohors I Thracum". Danach wurde er Tribun der Cohors I Hamiorum civium Romanorum, die zu dieser Zeit vermutlich in der Provinz Syria stationiert war. Dort wurde ihm darüber hinaus die Aufgabe übertragen, während des Partherkriegs des Lucius Verus die römischen Nachschublinien entlang der Südküste des Schwarzen Meeres zu sichern ("praepositus orae gentium Ponti Polemoniani"). Dafür erhielt er Auszeichnungen ("donis donato bello Parthico").