Ο συνεταιρισμός ΗΡΑΚΛΗΣ έχει ιδρυθεί από το 1953 με πρόεδρο τον αείμνηστο Κωνσταντίνο Κορομπίλη.
Ο ΗΡΑΚΛΗΣ διέθετε τότε ένα πρατήριο υγρών καυσίμων επί της οδού Εγνατία. Παράλληλα εκείνη την εποχή υπήρχε ο Συνεταιρισμός Αυτοκινητιστής στον οποίο ανήκε ένα οικόπεδο επί της οδού Μοναστηρίου που χρησιμοποιούνταν ως χώρος συντήρησης των ιδιωτικών τους λεωφορείων.
Αποφασίστηκε τότε σε κοινή σύσκεψη των διοικήσεων των δύο συνεταιρισμών να συνενωθούν όλοι σε μία κοινοπραξία και να εντάξουν μάλιστα και άλλους επαγγελματίες αυτοκινητιστές στον νέο συνεταιρισμό.
Τελικά, αντί της δημιουργίας μιας νέας επιχείρησης, προτιμήθηκε η λύση, να ενταχθούν όλοι στον υπάρχοντα συνεταιρισμό ΗΡΑΚΛΗΣ.