Κύπριος, πιθανότατα από το Κίτιον, που διετέλεσε γυμνασίαρχος στα χρόνια του Οκταβιανού Αυγούστου (αρχή του 1ου μ.Χ. αιώνα). Μας είναι γνωστός από επιγραφή που βρέθηκε στο Κίτιον. Η επιγραφή, γραμμένη σε βάση αγάλματος, μαρτυρεί ότι ο Ηρακλείδης δεν είχε διατελέσει μόνο γυμνασίαρχος αλλά και ἀγωνοθέτης, δηλαδή πρόεδρος των αγώνων που οργανώνονταν στο γυμναστήριό του. Αναφέρεται ακόμη ότι ο Ηρακλείδης ἐπρέσβευσε πρός τόν Σεβαστόν ὑπέρ τῆς νήσου, και μάλιστα με δικά του έξοδα, δηλαδή πήγε στη Ρώμη ως πρέσβης του νησιού στον αυτοκράτορα Σεβαστόν (=Οκταβιανό Αύγουστο).
Για τις υπηρεσίες του αυτές, το Κοινόν τό Κυπρίων (=ή Κυπριακή Πολιτεία) τον τίμησε στήνοντας ανδριάντα του. Ο ανδριάντας δεν σώθηκε, όμως βρέθηκε η βάση του πάνω στην οποία είναι γραμμένες οι πληροφορίες που γνωρίζουμε για τον Ηρακλείδη τον γιο του Ερμοδάμαντος.