Η ομάδα μας ιδρύθηκε το 1979. Οι πιο σημαντικές ποδοσφαιρικές της στιγμές ήταν, οι τρεις συνεχόμενοι άνοδοι , σε διάστημα τριών ετών, από το Γ' τοπικό Ηρακλείου στην Δ' Εθνική. Η συμμετοχή της σε δυο ημιτελικούς κυπέλλου Ερασιτεχνών Ελλάδος. Η άνοδός της το 2014 στην Γ' Εθνική και τέλος επί σειρά αρκετών ετών, τερμάτιζε πάντα στις πέντε καλύτερες ομάδες της Δ' Εθνικής. Αρκετοί τίτλοι πρωταθλημάτων και κυπέλλων σε επίπεδο νομού Λασιθίου.  Είναι σημαντικό να αναφέρουμε ότι η ακαδημία ποδοσφαίρου της Αναγέννησης Ιεράπετρας ιδρύθηκε το 1981 από τον κ.Δεδελετάκη Νικόλαο και ήταν η πρώτη ακαδημία ποδοσφαίρου στον νομό Λασιθίου έως και σήμερα τροφοδοτεί σχεδόν όλες τις ομάδες του νομού με αθλητές της , οι οποίοι ξεκίνησαν να εκπαιδεύονται ποδοσφαιρικά στην ακαδημία μας. Θεωρείται η ακαδημία μας και όχι άδικα , ως μόνιμη 'πηγή' παραγωγής αθλητών, λόγω της μεθοδικής και οργανωμένης προπόνησης που πραγματοποιείται από το 1981 έως και σήμερα. Από την ακαδημία μας αγωνίστηκαν σε υψηλό επίπεδο οι παρακάτω αθλητές: 

• Δεδελετάκης Κώστας , σε Ελλάδα και Ευρώπη, αλλά και στα εθνικά κλιμάκια της χώρας μας
• Γιαννιτσανάκης Μιχάλης , Α' Εθνική
• Αγγελάκης Γιώργος , Β' Εθνική
• Χατζάκης Νίκος , Β' Εθνική
• Γουργιώτης Κώστας , Γ' Εθνική
• Κουτούζος Λευτέρης , Γ' Εθνική

Η ποδοσφαιρική ακαδημία μας πρωτοστατεί ως πρότυπη σχολή ποδοσφαίρου στην Ιεράπετρα και στοχεύει στην πρωτιά σε όλα τα επίπεδα προάγοντας παράλληλα τον υγιή αθλητισμό. Αρχές, αξίες, ποδόσφαιρο, οικογένεια, σχολείο, αθλητισμός, είναι οι λέξεις κλειδιά που διέπουν τη φιλοσοφία της ποδοσφαιρικής μας ακαδημίας. Στόχος της ακαδημίας είναι η δημιουργία χρήσιμων ανθρώπων για την κοινωνία και κατόπιν η παραγωγή αθλητών υψηλών προδιαγραφών. Το σχολείο πάντοτε προέχει. Μόνο το γυμνασμένο μυαλό μπορεί να καθοδηγήσει ένα γυμνασμένο σώμα σε υψηλές αποδόσεις, ειδικά στα ομαδικά αθλήματα. Έτσι λοιπόν η αρχική μας προσπάθεια είναι να καλλιεργήσουμε στο παιδί όλα εκείνα τα στοιχεία που θα το εντάξουν στην μικρη κοινωνια της ομαδας, ωστε να μαθει να πειθαρχει, να απαιτει, να ανταγωνιζεται σε ευγενη πλαισια, να υπακουει σε νομους και να αναλαμβανει υποχρεωσεις.

Η ενασχοληση με τον αθλητισμο θα του διδαξει την ευγενη αμιλλα και την αξια της διαρκους προσπαθειας για την επιτευξη του τελικου στοχου. Θα του δωσει την χαρα της νικης και θα του μαθει να αντιμετωπιζει την απογοητευση της ηττας. Η σωστη διατροφη σε συνδυασμο με την γυμναστικη θα τον βοηθησει να αποκτησει ενα ευρωστο σωμα. Ενταγμενο σε ενα τετοιο κοσμο το παιδι δεν θα υποκυψει σε πειρασμους και επικινδυνα μονοπατια που οδηγουν σε αδιεξοδα. Αποκτωντας ολα αυτα τα εφοδια ο μικρος αθλητης θα μπορεσει αν βεβαια θελει να κανει πρωταθλητισμο στην καταλληλη ηλικια.

Η συμμετοχη του παιδιου στην ακαδημια θα του δωσει ολες τις ευκαιριες για εξελιξη και αναλογα το επιπεδο που θα φτασει θα συμμετεχει και σε αναλογης δυναμικοτητας πρωταθληματα και φιλικα. Απο τους γονεις ζητουμε την αδιαλειπτη παρακολουθηση των προπονησεων και των αγωνων και το θερμο χειροκροτημα των προσπαθειων των παιδιων ασχετα με το αποτελεσμα τους μιας και στις μικρες ηλικιες βασικος στοχος ειναι η ενθαρρυνση του παιδιου. Τελειωνοντας θα θελαμε να σας ευχαριστησουμε για την προτιμηση σας ολα αυτα τα χρονια και υποσχομαστε να κανουμε τα αδυνατα δυνατα ωστε να ανταποκριθουμε στις προσδοκιες σας και τα ονειρα των παιδιων σας.