Marius Maximus entstammte einer senatorischen Familie, wahrscheinlich aus der römischen Provinz "Africa". Sein Vater war Lucius Marius Perpetuus, kaiserlicher Prokurator von "Lugdunensis" und "Aquitania". Seine militärische Laufbahn begann er gemäß seiner Laufbahninschrift als "tribunus laticlavius" in den Legionen III Italica und XXII Primigenia. 193 war Maximus Legionslegat der Legio I Italica in der Provinz "Moesia inferior" (Niedermösien). Zu dieser Zeit schloss er sich Septimius Severus an, der sich schließlich im Kampf um die Macht im Imperium durchsetzen konnte (Zweites Vierkaiserjahr). Severus setzte ihn im Bürgerkrieg in verschiedenen militärischen Kommandos ein (so vor Byzantium gegen Pescennius Niger und bei Lugdunum gegen Clodius Albinus). Danach war er prätorischer Statthalter der Provinz Belgica.