Maksymilian pochodził z Numidii (dzisiejsza Algieria). Był synem legionisty Pabiusza Wiktoryna. Mając 21 lat został powołany do wojska. Przekonany, zgodnie z powszechnym wówczas poglądem, że służba ta jest sprzeczna z życiem chrześcijanina, stanowczo jej odmówił. Został za to skazany na śmierć przez ścięcie mieczem 12 marca 295 roku. Zachowały się akta procesu św. Maksymiliana. Po pewnym czasie również ojciec św. Maksymiliana, Wiktor, poniósł śmierć męczeńską za wiarę. Ciało św. Maksymiliana pochowano w pobliżu grobu i bazyliki św. Cypriana w Kartaginie.