Ο Εργοτέλης «γεννήθηκε» τον Αύγουστο του 1929. Το όνομα του το πήρε από τον πρώτο Ηρακλειώτη Ολυμπιονίκη Εργοτέλη ο οποίος είχε καταγωγή από την Κνωσό. Ο Εργοτέλης έχει περάσει από όλες τις πιθανές κατηγορίες που θα μπορούσε. Τα μεγαλύτερα επιτεύγματα του συλλόγου είναι η κατάκτηση του του πρωταθλήματος της Β’ Εθνικής την περίοδο 2005 – 2006 και η πορεία του μέχρι τους «8» του Κυπέλλου Ελλάδας τη σεζόν 1985 – 1986, ενώ αγωνίζονταν στη Γ’ Εθνική. Ίσως η πιο δύσκολη μέρα του συλλόγου είναι αυτή της 19ης Ιανουαρίου του 2016 καθώς πάρθηκε η απόφαση από τη διοίκηση να αποσυρθεί από τη Football League λόγο οικονομικών προβλημάτων και να επιστρέψει σε ερασιτεχνικό επίπεδο.