Η Α.Ε.Π. Ηρακλής 1908 ΠΑΕ ιδρύθηκε επίσημα ως ποδοσφαιρικός σύλλογος το 1908 στη Θεσσαλονίκη της τότε Οθωμανικής αυτοκρατορίας. Εν συνεχεία αποτέλεσε τμήμα του Γυμναστικού Συλλόγου Ηρακλή, ενός από τα αρχαιότερα εν ενεργεία αθλητικά σωματεία στην Ελλάδα. Στην πλούσια ιστορία του, έχει κατακτήσει το Κύπελλο Ελλάδας το 1976, το Βαλκανικό Κύπελλο το 1985, ενώ μετρά συνολικά εννέα συμμετοχές σε ευρωπαϊκές διοργανώσεις. Στην πρόσφατη ιστορία του μετρά τρεις εξωαγωνιστικούς υποβιβασμούς από τη Super League, με τελευταία τη σεζόν 2016-17, λόγω μη αδειοδότησης.