Ο Γρηγόριος ο Πατρίκιος ήταν συγγενής του αυτοκράτοραΑυτοκράτορα [[Ηράκλειος|Ηρακλείου]] (ρβ. 610-641) και του γιου του [[Κώνστας Β΄|Κώνστα Β΄]] (β. 641-668 ρ.), και ήταν πιθανώς ο γιος του ξαδελφού του Ηράκλειου [[Νικήτας (ξάδελφος του Ηρακλείου)|Νικήτα]], εξαδέλφου τού Ηράκλειου<ref name="ODB">Hollingsworth (1991), p. 875</ref><ref name="DIR">Moore (1999)</ref>. Ο Γρηγόριος βεβαιώνεται ότι ήταν ως[[Εξαρχάτο της Αφρικής|Έξαρχος της Αφρικής]](«πατρίκιος της Αφρικής»στο στον Θεοφάνη ), τον Ιούλιο του 645,<ref name="ODB"/><ref name="PmbZ">Winkelmann et al. (2000), pp. 49–50</ref><ref name="PLRE">Martindale, Jones & Morris (1992), p. 554</ref>, αλλά μπορεί να είχε διοριστεί ήδη επί Ηρακλείου. <ref name="DIR"/><ref>Pringle (1981), p. 46</ref>