Η αρχή για τον ιστορικό μας σύλλογο έγινε το 1960, όταν στα Καμενίκια υπήρχαν δύο ομάδες και αποφασίστηκε να συγχωνευτούν. Η τότε Δόξα Καμενικίων και η ΑΕ Καμενικίων.
Γεννήθηκε η Θύελλα με πράσινο χρώμα για λόγους ουδετερότητας. Το μέρος ίδρυσης δεν θα μπορούσε παρά να είναι σε χώρο κάποιου Καμενικιώτη και αυτό ήταν το ραφείο του Τσούχτσουρα στη Βενιζέλου.
Πρώτος πρόεδρος ήταν ο Γεώργιος Λιούρας ο οποίος είχε τον φούρνο της περιοχής. Μέλη στο πρώτο συμβούλιο ήταν ο Δημήτρη Μακρής, ο Γιάννης Τεκταμλίδης, Ο Χατζημαργαρίτης, ο Καγιούδης και γενικός αρχηγός ο Θανάσης Βοζίκης…