Ο Μαυρίκιος ήταν γιός του Βυζαντινού συγκλητικού Παύλου, γεννήθηκε το 539 στην Ρωμαϊκή επικράτεια της Καππαδοκίας και ελάχιστα είναι γνωστά για την παιδική του ηλικία. Κατατάχθηκε στον Βυζαντινό στρατό και ανήλθε στις υψηλές θέσεις της ιεραρχίας, σε σημείο ώστε να χρισθεί διάδοχος του αυτοκράτορα Κωνσταντίνου Τιβέριου Β'.
