Ο Ηρακλής Θεσσαλονίκης είναι το πρώτο ποδοσφαιρικό σωματείο που ιδρύθηκε στη Θεσσαλονίκη και ως έδρα έχει το Καυτανζόγλειο Στάδιο, χωρητικότητας 27.770 θεατών. Τα χρώματα της ομάδας (μπλε και άσπρο) προήλθαν από την ελληνική σημαία για να δηλώσουν την εθνικότητα και το πάθος που είχαν τότε τα μέλη του για την απελευθέρωση της Θεσσαλονίκης. Ιστορικά ο Ηρακλής θεωρείται ως η ομάδα των “μπαγιάτηδων”, δηλαδή των παλαιών Θεσσαλονικέων. Το προσωνύμιο που τον ακολουθεί είναι Γηραιός ή και γριές για τους οπαδούς του κυρίως.
Ιδρύθηκε ως ποδοσφαιρικός σύλλογος το 1908 στην πόλη της Θεσσαλονίκης που ανήκε τότε στην Οθωμανική Αυτοκρατορία. Εν συνεχεία αποτέλεσε τμήμα του Γυμναστικού Συλλόγου Ηρακλή, ενός από τα αρχαιότερα εν ενεργεία αθλητικά σωματεία στην Ελλάδα.
Ο Ηρακλής έχει υποβιβαστεί τρεις φορές από την πρώτη εθνική κατηγορία (79/80, 10/11, 16/17) μόνο για εξωαγωνιστικούς λόγους