Ο ΠΑΟΚ ιδρύθηκε το 1926 με το πρώτο του καταστατικό να περιλαμβάνει τα αγωνίσματα του ποδοσφαίρου, του μπάσκετ, του βόλεϊ, του στίβου, της ποδηλασίας, της κολύμβησης, της σκοποβολής, της πυγμαχίας, της ξιφασκίας και του πινγκ πονγκ.
Από τότε κύλησε πολύ νερό στο αυλάκι, τμήματα διαλύθηκαν και αλλά επανασυστάθηκαν. Ο Ερασιτέχνης ΠΑΟΚ διατηρεί αυτή τη στιγμή στις τάξεις του 16 τμήματα: βόλεϊ (ανδρών και γυναικών), κολύμβηση. τεχνική κολύμβηση, πόλο (ανδρών και γυναικών), άρση βαρών, πάλη, πυγμαχία, μπάσκετ γυναικών, ποδηλασία, ποδόσφαιρο γυναικών. σκάκι, στίβος, χάντμπολ (ανδρών και γυναικών).
Στίβος
Το τμήμα στίβου του ΠΑΟΚ ιδρύθηκε το 1928 με πρώτο έφορο τον Κορνήλιο Αναγνωστίδη. Μερικοί από τους πρώτους αθλητές του τμήματος την εξαετία 1928-1934 ήταν οι: Ν. Κωνσταντινίδης, Κ. Παπαγιαννόπουλος, Φ. Αναγνωστόπουλος, Ν. Γεώγλου, Α. Χρυσιώτης. Οι αθλητές του τμήματος συμμετείχαν σε διάφορους αγώνες στην Θεσσαλονίκη και τη Θράκη. Ουσιαστικά θα μπορούσαμε να πούμε ότι το τμήμα λειτουργούσε με υποτυπώδη μορφή μέχρι το 1955, όταν και οι προπονήσεις γίνονταν σε κάκιστες εγκαταστάσεις.
Από το 1955 και ύστερα χάρη στην προσπάθεια του επί εικοσαετία εφόρου Γρηγοριάδη αλλά και του προπονητή Αλέκου Αλεξιάδη το τμήμα άρχισε να γνωρίζει την άνθηση. Τότε ήταν που δημιουργήθηκε το γυναικείο τμήμα που χάρισε στο σύλλογου δύο πανελλήνια πρωταθλήματα ανωμάλου δρόμου το 1968 και το 1974. Τη δεκαετία του 1960 στον ΠΑΟΚ αγωνίζεται και ο εμβληματικός Κώστας Χειμενίδης, ο πρώτος Έλληνας που πέρασε τα δύο μέτρα. Ο Χειμενίδης, που στη συνέχεια ανέλαβε ως προπονητής, δημιούργησε τη δική του μεγάλη σχολή αλτών.
Τη δεκαετία του 1970 το τμήμα αναλαμβάνει η Μαίρη Λαζαρίδου και οδηγεί το σύλλογο σε τρεις πανελλήνιους τίτλους γυναικών το 1976, το 1977 και το 1982. Το τμήμα έχει μπει για τα καλά σε τροχιά διακρίσεων αλλά θα πρωταγωνιστήσει για τα καλά όταν θα αναλάβει τις τύχες του ο Χάρης Λαζαρίδης. Ο Λαζαρίδης αφιέρωσε όλη τη ζωή του στον ΠΑΟΚ και συνέβαλε τα μέγιστα ώστε η ομάδα της Θεσσαλονίκης να βρίσκεται στις κορυφαίες δυνάμεις του στίβου την δεκαετία του '80.
Ο σύλλογος συνέχισε να καλλιεργεί τον κλασσικό αθλητισμό και τη δεκαετία του 1990 ξεπηδούν οι πρώτοι Ολυμπιονίκες, αφού με την φανέλα του ΠΑΟΚ αγωνίζονται οι Βούλα Πατουλίδου, χρυσή Ολυμπιονίκης στην Βαρκελώνη και το Κώστας Κουκουδήμος. Το τμήμα στις μέρες μας απασχολεί 7 προπονητές ενώ έχει στις τάξεις του 160 αθλητές και αθλήτριες. Σύμφωνα με την τελευταία αξιολόγηση του ΣΕΓΑΣ για το 2015, ο ΠΑΟΚ βρίσκεται στην 34η θέση.
Ποδηλασία
Το τμήμα ποδηλασία του ΠΑΟΚ δημιουργήθηκε με την ίδρυση του συλλόγου το 1926. Πολλοί ποδηλάτες μετακινήθηκαν από την ΑΕΚ Θεσσαλονίκης και έτσι το τμήμα αν και νεοσύστατο αριθμούσε 25 αθλητές κατά τον πρώτο χρόνο λειτουργίας του. Πρώτος έφορος του τμήματος ήταν ο Ιωάννης Κακλίνης, ενώ ορισμένοι από του αθλητές ήταν οι Μάνος, Κυρόγλου και Σαχτούρης.
Το τμήμα διαλύθηκε μετά από λίγα χρόνια για να επανιδρυθεί το 1952 με έφορο τον Κρυστάλλη Παπαγιαννόπουλο, που μόλις είχε αποχωρήσει από το τμήμα μπάσκετ. Εκείνη την αποχή ξεχωρίζει ο Θόδωρος Ασβεστόπουλος, δεύτερος Πανελληνιονίκης στα 1000 και 4000 μέτρα 1955, ενώ δεύτερη στο Πανελλήνιο πρωτάθλημα έρχεται και η ομάδα μεικτής καταδίωξης των Ασβεστόπουλου, Κεφαλά, Ουζούνη και Λαζαρίδη.
Το 1969 αναδεικνύεται πρωταθλήτρια ομαδικής καταδίωξης η ομάδα που είχε δημιουργηθεί με μέλη τους Φουντουλάκης, Τσακίρογλου, Γκιουνενιώτη και Σαλονίδη, ενώ ο Γιώργος Φουντουλάκης που ξεχωρίζει εκείνη την εποχή είναι μόνιμος πρωταθλητής βορείου Ελλάδος ενώ αναδείχτηκε και Πανελληνιονίκης. Με τα χρόνια, χιλιάδες αθλητές περνούν από το σύλλογο που το 2002 κατακτά το πρωτάθλημα mountain bike. Η ομάδα της Θεσσαλονίκης κατακτά διακρίσεις στην ορεινή ποδηλασία, όπου αναδεικνύει ένα πρωταθλητή, τον Μανώλη Κοτούλα που λαμβάνει μέρος στους Ολυμπιακούς αγώνες της Αθήνας.
Σημαντική στιγμή για την πορεία του τμήματος αποτέλεσε η μετεγγραφή σε αυτό του πολλάκις Πρωταθλητή Ελλάδος και Κυπελλούχου Κόσμου Γιάννη Ταμουρίδη το 2007, ο οποίος συνεχίζει να είναι μέλος του συλλόγου. Ο ίδιος αθλητής υπήρξε ο πρώτος Έλληνας ποδηλάτης που συμμετείχε στο Γύρο Ιταλίας, καθώς και σε πολλούς άλλους αγώνες κατηγορίας Pro Tour, το 2013.
Πυγμαχία
Το τμήμα πυγμαχίας του ΠΑΟΚ δημιουργήθηκε το 1964 από τον Νίκο Ιωαννίδη ο οποίος και διετέλεσε πρώτος προπονητής του τμήματος μέχρι το 1966. Ο Νίκος Θωμαίδης, πρωταθλητής Ελλάδος, τον αντικατέστησε μέχρι το 1977. Την προπονητική σκυτάλη πήρε ο Νίκος Παναγιωτόπουλος μέχρι το 1990.
Το μεγάλο μπαμ για τον ΠΑΟΚ γίνεται τη σεζόν 1977-1978 με την δημιουργία μιας πολύ μεγάλης ομάδας αποτελούμενης από τους Μυλωνά, Παπαβασιλείου, Κλειδαρά, Φιλίνα, Τουμπουλίδη, Βαφειάδη, Παρασκευόπουλο και Χρυσίδη. Ουσιασικά αυτή η ομάδα ήταν το εφαλτήριο για να βρίσκεται σε σταθερά υψηλό επίπεδο το τμήματα πυγμαχίας του του ΠΑΟΚ.
Κορυφαίος αθλητής του τμήματος θεωρείται ο Ηλίας Παυλίδης, που είναι και από τους καλύτερους Έλληνες πυγμάχος. Από το 2000 υπήρξε ο μόνιμος πρωταθλητής Ανδρών στην ΄Γ ΄Β Ά κατηγορία των 81 κιλών επικρατώντας των αντιπάλων του με χαρακτηριστική ευκολία ενώ στους Ολυμπιακούς Αγώνες το 2004 κατέλαβε την πέμπτη θέση, ενώ μπορεί να θεωρεί τον εαυτό του άτυχο αφού του στερήθηκε το χάλκινο μετάλλιο.
Πάλη
Το τμήμα πάλης δημιουργήθηκε ουσιαστικά με την ίδρυση του συλλόγου το 1926. Ο ΠΑΟΚ ήταν ένας από τους τέσσερις ιδρυτικούς συλλόγους της ομοσπονδίας πάλης που αποσπάστηκε από το ΣΕΓΑΣ. Οι άλλοι σύλλογοι ήταν ο Πανελλήνιος, ο Εθνικός και ένας από τη Νέα Υόρκη. Το τμήμα γρήγορα διέκοψε τη λειτουργία του.
Το Σεπτέμβριο του 1998 με πρωτοβουλία του Ολυμπιονίκη Παναγιώτη Ποικιλίδη το τμήμα επανιδρύεται Για ένα μικρό χρονικό διάστημα η λειτουργία του τμήματος ανεστάλη και το φθινόπωρο του 2000 ανέλαβαν την ανασύστασή του οι προπονητές Δημήτρης Τσεκερίδης και Γιάννης Σισμανίδης.
Τον Αύγουστο του 2014 ο αθλητής του τμήματος Δημήτρης Τσεκερίδης (γιος του προπονητή) κατέκτησε το χάλκινο μετάλλιο στο παγκόσμιο πρωτάθλημα ελληνορωμαϊκής πάλης εφήβων που διεξήχθη στο Ζάγκρεμπ, έχοντας μεταβεί στην Κροατία με έξοδα του συλλόγου.
Άρση Βαρών
Το 1999 δύο ολυμπιονίκες ο Παναγιώτης Ποικιλίδης και ο Παύλος Σατσίδης ήρθαν σε επαφή με τον πρόεδρο του ΑΣ, Θανάση Κατσαρή για την δημιουργία του τμήματος άρσης βαρών. Οι διεργασίες έγιναν γρήγορα και το τμήμα άρσης βαρών πήρε σάρκα και οστά λίγο αργότερα με τον επικεφαλής τον Παύλο Σατσίδη αφού οι Ποικιλίδης είχε αποχωρήσει. Πρώτος έφορος του τμήματος ανέλασε ο Νίκος Χατζηϊωαννίδης.
Ο Σατσίδης αποχώρησε μετά από τρία χρονιά για να γίνει ομοσπονδιακός προπονητής. Εκείνη την εποχή ανέλαβε προπονητής ο Μιχάλης Αποστολίδης με έφορο τον Βασίλη Καρρά. Το τμήμα άρσης βαρών χρειάστηκε μόλις λίγα χρόνια για να καθιερωθεί στο χώρο. Αποκορύφωμα της προσπάθειας ήταν η κατάκτηση της πρώτης θέσης το 2004 στα αντίστοιχα πρωταθλήματα ανδρών, εφήβων και παίδων.
Στην τροπαιοθήκη του τμήματος βρίσκονται 1 πρωτάθλημα Ελλάδος (2006), 5 πανελλήνια πρωταθλήματα νέων ανδρών (2003, 2004, 2012, 2013, 2014), 4 πανελλήνια πρωταθλήματα εφήβων (2004, 2005, 2013, 2014) και 1 πανελλήνιο πρωτάθλημα παίδων (2012).
Τάε κβο ντο
Το τμήμα τάε κβο ντο του ΠΑΟΚ ιδρύθηκε το 2003 από τον Τάσο Τερζίδη, που ήταν και πρώτος έφορος του τμήματος. Ο Τερζίδης δημιούργησε το τμήμα σε συνεργασία με τον Στυλιανό Πανούση, σπουδαίο δάσκαλο του αθλήματος.
Το 2009 χρέη εφόρου αναλαμβάνει ο Στάθης Καζαντζίδης. Το τμήμα μετονομάζεται σε «Π.Α.Ο.Κ. μαχητικές τέχνες» και διευρύνεται με την προσθήκη τμημάτων όπως kick boxing και brazilian jiu jitsu. Το 2011 η Βασιλική Δαλάτση κατέκτησε την πρώτη θέση στο κύπελλο Ελλάδος.
Κολύμβηση
Ο Νίκος Λούλης με την τριπλή ιδιότητα του γενικού αρχηγού - προπονητή και κολυμβητή δημιουργεί το τμήμα κολύμβησης το 1931. Αθλητές εκείνης της πρώτης εποχής ήταν οι Βίκος, Κούντουρας, Λάζχος, οι αδερφοί Μπατζόγλου, Νλότογου, Σαρρής, Ταυλαρίδης, Τσιλιγκιρίδης και Χατζηστρατής. Από το 1934 η ομάδα παίρνει το πρωτάθλημα βορείου Ελλάδα κερδίζοντας τον πανίσχυρο Ναυτικό όμιλο Μυτιλήνης.
Η δεύτερη άνθηση που γνωρίζει το κολυμβητικό τμήμα έρχεται το 1946, με προσπάθειες λαμπρών παραγόντων όπως ο Σ. Θεοδωρίδης και Π. Καλπάτσογλου. Χαρακτηριστικό των δυσκολιών του εγχειρήματος είναι το γεγονός ότι οι κολυμβητές προπονούννταν στην αμμουδιά κοντά στα Ανάκτορα. Ο άνθρωπος που εξέλιξε το τμήμα ήταν ο ζωντανός θρύος του υγρού στίβου Αντέστης Σουμελίδης που ανέλαβε προπονητής στον ΠΑΟΚ το 1946.
Το 1969 με την κατασκευή κλειστής πισίνας το τμήμα γιγαντώνεται. Χιλιάδες παιδιά μαθαίνουν κολύμβηση σις εγκαταστάσεις πουήταν κάτω από τις κερκίδες της θύρας 6 και ο σύλλογος πρωταγωνιστεί. Ο «δικέφαλος» γίνεται πρώτη δύναμη στη Θεσσαλονίκης, πολλές φορές πρωταθλητής στο χειμερινό ΟΠΕΝ κατηγορίας, ενώ στο πανελλήνιο πρωτάθλημα του 1987 έφτασε στην κορυφή σε άνδρες και γυναίκες σπάζοντας το μονοπώλιο του Ολυμπιακού.
Πρωταθλητές Ελλάδος με διεθνείς διακρίσεις ήταν οι εξής αθλητές του ΠΑΟΚ: Κλέπκου Κατερίνα (Ολυμπιακοί 1996), Μαχαίρα Τόνια (Ολυμπιακοί 2000), Σαρακατσάνη Κάτια (Ολυμπιακοί 2000), Μποχώρη Αθηνά (Ολυμπιακοί 2000), Τσιτσέ Βίκη (Παγκόσμιοι 2002), Παρασκευόπουλος Νίκος, Κουγιουμτζόγλου Σάββας, Γιαννούλης Γιάννης (Ολυμπιακοί 2008), Φωκαίδης Αντώνης(Παγκόσμιοι 2009, 2011), Λιούπης Ματέο.
Τεχνική κολύμβηση
Το τμήμα της Τεχνικής Κολύμβησης του Π.Α.Ο.Κ. ξεκίνησε την πορεία του στο χώρο το 2000 με πρώτο έφορο τον Ηλία Εμμανουηλίδη και το 2007 τον διαδέχθηκε ο Χρήστος Μπάρμπας, νυν έφορος του τμήματος είναι ο Θεόδωρος Καλλίνης. Οι μεγαλύτερες διακρίσεις της ομάδας σε συλλογικό επίπεδο ήταν η 8η θέση στο Πανελλήνιο Πρωτάθλημα Κατηγοριών 2005 στα Χανιά και η 6η θέση στο Πανελλήνιο Πρωτάθλημα Κατηγοριών 2008 στη Θεσσαλονίκη με τη συμμετοχή 30 περίπου ομάδων από όλη την Ελλάδα.
Οι ατομικές διακρίσεις των αθλητών του συλλόγου ξεπερνούν τα όρια της χώρας μας. Ο Κωνσταντίνος Μπάρμπας στο Παγκόσμιο Πρωτάθλημα Νέων στη Νέϊβα της Κολομβίας 2008 κατέκτησε 1 αργυρό και 1 χάλκινο μετάλλιο και στο Πανευρωπαϊκό Πρωτάθλημα Νέων στο Βελιγράδι 2009 κατέκτησε 1 χάλκινο μετάλλιο. Ο Χριστόφορος Αρχοντίδης στο Πανευρωπαϊκό Πρωτάθλημα Νέων Μεγάλων Αποστάσεων στο Βελιγράδι 2009 κατέκτησε 1 χάλκινο μετάλλιο. Η Ζωή Εμμανουηλίδου ως μέλος της Εθνικής Ομάδας Νεανίδων του 2002 κατέλαβε την 4η θέση στο Πανευρωπαϊκό Πρωτάθλημα 2002.
Σκάκι
Το νεότερο τμήμα του ερασιτέχνη ΠΑΟΚ ιδρύθηκε τον Σεπτέμβριο του 2013. Επικεφαλής του τμήματος είναι ο Σάββας Μάτσας, ο οποίος σε συνεργασία με τον Αστέριο Κόμσουλα που προπονεί τις ομάδες, ευελπιστεί να δημιουργήσει αθλητές ικανούς να εκπροσωπήσουν τον Π.Α.Ο.Κ. σε εγχώριες και διεθνείς διοργανώσεις.
Βόλεϊ
Πρώτη αναφορά για την ομάδα βόλεϊ του ΠΑΟΚ χρονολογείται το 1933, όταν όλοι οι αθλητές ασχολούνταν με όλα τα αθλήματα. Το τμήμα διέκοψε τη λειτουργία του και επανεμφανίζεται λίγο μετά την κατοχή, το 1948. Μερικοί από τους αθλητές εκείνης της εποχής ήταν οι: Βασιλειάδης, Λαμπρίδης, Παναγιωτίδης, Πανταλέων, Γραμματικόπουλος, Ανδρεάδης. Στη συνέχεια η ομάδα διαλύθηκε.
Η νέα οριστική επανίδρυση του τμήματος έγινε το 1961 και από τότε συμμετέχει ανελλειπώς στα πρωταθλήματα. Οι πρώτοι αθλητές τότε ήταν μεταξύ άλλων οι Ζολωστασιάδης, Μακρής, Βαλέρης, Χαραλαμπίδης, Σπανός, Μπακιρτζής που υπό την καθοδήγηση των Ανεμούδης και Λικισσά συγκρότησαν μια από τις πρώτες ομάδες του ΠΑΟΚ.
Τα χρόνια περνούσαν αλλά οι επιτυχίες δεν έρχονταν για το τμήμα που βρισκόταν πίσω από ποδόσφαιρο και μπάσκετ και δε μπορούσε να στεριώσει. Η πιο σοβαρή προσπάθεια για να παίξει η ομάδα πρωταγωνιστικό ρόλο γίνεται μερικά χρόνια αργότερα. Τη σεζόν 1978-79 η ομάδα αγωνίζεται πάλι στην Α΄Εθνική και πλασαρίζεται στην 9η θέση. Ούτε και τότε μπόρεσε να σωθεί. Έπεσε στη Β΄Εθνική αλλά επανήλθε άμεσα και από τη σεζόν 1980-81 όπου μέχρι και σήμερα έχει μόνιμη παρουσία στην κορυφαία κατηγορία.
Κορυφαία στιγμή στην πορεία του τμήματος μέχρι το 2015 ήταν η 3η θέση που κατέκτησε τη σεζόν 2012-13 που είναι και η καλύτερη όλων των εποχών ενώ το 1983 συμμετείχει στον τελικό του κυπέλλου, όπου ηττήθηκε από τον Ολυμπιακό.
Η χρονιά ορόσημο για το τμήμα βόλεϊ του ΠΑΟΚ είναι το 2015. Η ομάδα της Θεσσαλονίκης με τους Γκόμεζ και Κουρνέτα στη σύνθεσή της και υπό την καθοδήγηση του Γιάννη Καλμαζίδη τερματίζει για πρώτη φορά στην ιστορία της στην κορυφή της κανονικής περιόδου. Η ομάδα προκρίνεται και στο final four του κυπέλλου, όπου με εκπληκτική εμφάνιση κατακτά το πρώτο τρόπαιο της ιστορίας με νίκη 3-2 επί του Ολυμπιακού.
Με τη φορά που πήρε η ομάδα, περνάει στον τελικό του πρωταθλήματος με νίκες 3-2 επί του Παναθηναϊκού στον ημιτελικό. Στα τελικά με αντίπαλο τον Ολυμπιακό γίνεται το αδιαχώρητο στα δύο παιχνίδια στο Παλατάκι με τον κόσμο του ΠΑΟΚ να έχει γεμίσει ασφυκτικά το γήπεδο. Στον αγωνιστικό χώρο οι παίκτες της ομάδας της Θεσσαλονίκης κάνουν το καθήκον τους και «σκουπίζουν» τον Ολυμπιακό ολοκληρώνοντας με τον καλύτερο τρόπο μια ονειρεμένη σεζόν.
Η ομάδα του ΠΑΟΚ που κατέκτησε το νταμπλ:
Προπονητής: Γιάννης Καλμαζίδης
Ρόστερ: Χαβιέ Χιμένεζ, Γιάννης Παντακίδης, Δημήτρης Γκαράς, Θανάσης Ντίνας, Βασίλης Κουρνέτας, Αλέξανδρος Σαμπάνης, Δημοσθένης Μακράρης, Ερνάντο Γκόμεζ, Λούκας Ρανγκέλ, Δημήτρης Εφραιμίδης, Βασίλης Καρασαβίδης, Τάσος Αναστασιάδης, Αλεξάντερ Σαφράνοβιτς
H ιστορία του γυναικείου τμήματος βόλεϊ του ΠΑΟΚ ξεκινά ουσιαστικά το 1985 με την ομάδα να συμμετέχει στις τοπικές κατηγορίες. Το 1991 για πρώτη φορά αγωνίστηκε στο πρωτάθλημα της Α2 και κατέλαβε την τέταρτη θέση, ενώ την επόμενη χρονιά στην ίδια κατηγορία η ομάδα κατετάγη 7η. Το τμήμα δεν λειτούργησε τα επόμενα χρόνια. Το 2001 επανιδρύονται οι ακαδημίες του τμήματος από τον Θανάση Μελιγκοτσίδη και η γυναικεία ομάδα συγκροτήθηκε και πάλι το 2010, συμμετέχοντας στις τοπικές κατηγορίες. Από τη σεζόν 2013-14 αγωνίζεται στο πρωτάθλημα της Β’ εθνικής κατηγορίας.
Πόλο
Το τμήμα πόλο του ΠΑΟΚ δημιουργήθηκε μαζί με αυτό της κολύμβησης το 1931. Το τμήμα προπολεμικά λειτουργούσε σε υποτυπώδη μορφή. Μεταπολεμικά όμως χάρη στη μορφή του Ανέστη Σουμελίδη, ενός άοκνου εργάτη του υγρού στίβου, που υπηρέτησε το πόλο του ΠΑΟΚ για 36 χρόνια, το τμήμα θέτει στέρεες βάσεις για το μάλλον.
Η ομάδα του ΠΑΟΚ για πολλά χρόνια ήταν ασανσέρ ανάμεσα στην Α1 και την Α2. Ιδιαίτερη αναφορά πρέπει να γίνει στην ομάδα Παίδων του ΠΑΟΚ που το 1983 στέφθηκε πρωταθλήτρια Ελλάδα, ενώ βαφτίστηκε... ανδρική κερδίζοντας την άνοδο στην Α1 κατηγορία ως πρωταθλήτρια στην Α2. Από εκείνη την ομάδα του ΠΑΟΚ ξεχώρισε ο σπουδαίος Έλληνας αμυντικός Κώστας Λούδης που καθιερώθηκε.
Το 1999 με προπονητή το Παναγιώτη Βέργο ο ΠΑΟΚ κερδίζει την άνοδο για την Α1 κατηγορία ολοκληρώνοντας τη σεζόν με μια μόνο ήττα. Από τότε συμμετέχει ανελλιπώς στην κορυφαία κατηγορία, ενώ τα τελευταία χρόνια θεωρείται από τις κορυφαίες δυνάμεις του χώρου.
Το τμήμα υδατοσφαίρισης γυναικών ιδρύθηκε το 1989 και συμμετείχε στο πρωτάθλημα της Γ΄εθνικής . Το 1991 κέρδισε την άνοδο για την Β΄εθνική και την αμέσως επόμενη χρονιά στην Α΄ εθνική κατηγορία. Το 2003 έως και το 2009 αγωνίστηκε στην Α1.
Αυτήν τη στιγμή αγωνίζεται στο πρωτάθλημα της Β΄εθνικής στηριζόμενο σε νέες παίκτριες. Αξίζει να σημειώσουμε ότι από τα σπλάχνα του συλλόγου αναδείχτηκε η Παγκόσμια πρωταθλήτρια και από τις κορυφαίες Ελληνίδες περιφερειακούς Άλκηστη Αβραμίδου.
Χάντμπολ
Το τμήμα χάντμπολ ανδρών ιδρύθηκε το 1999 μετά από συγχώνευση με τον Τρίτωνα και ξεκίνησε την περιπέτειά του από την Α2 κατηγορία. Τα πολλά προβλήματα όμως δεν επέτρεψαν να γίνει η πορεία πρωταθλητισμού, κάτι που έγινε 10 χρόνια αργότερα με τον Στέλιο Σεϊρεκίδη στον πάγκο. Ο ΠΑΟΚ κατέκτησε το 2009 το πρώτο πρωτάθλημα της ιστορίας του, κάτι που επανάλαβε την επόμενη χρονιά. Παράλληλα ο ΠΑΟΚ κέρδισε το δικαίωμά του να αγωνιστεί στο Τσάμπιονς Λιγκ. Το 2015 ο ΠΑΟΚ με το Νίκο Γεωργιάδη στον πάγκο έκανε το πρώτο νταμπλ της ιστορίας του.
Οι ομάδες των τίτλων
2008/09 - Για πρώτη φορά πρωταθλητής
Προπονητής: Στέλιος Σεϊρεκίδης. Ομάδα: Κότσιφας, Μισυρλής, Τσακίρης, Ευαγγελίδης, Σαουλίδης, Τροτσένκο, Κοκώνης, Μαραγκός, Πετρίδης, Ναουμίδης, Αποστολίδης, Στάνκοβιτς, Ιωαννίδης, Παλάσκας, Περβανάς, Πίτσιος, Γουργούμης, Ορφανουδάκης, Λότσιος.
2009/10 - Το δεύτερο πρωτάθλημα
Προπονητής: Στέλιος Σεϊρεκίδης. Ομάδα: Κόμινεκ, Γουργούμης, Ριγανάς, Τσακίρης, Ευαγγελίδης, Κοκώνης, Σεβαστίδης, Σαουλίδης, Μισυρλής, Πετρίδης Θ., Μάρκοβιτς, Ναουμίδης, Γκρουμπάνοφ, Μαραγκός, Παλάσκας, Αποστολίδης, Πετρίδης Ι., Χατζηγιαννίδης.
2011/12 - Ο ΠΑΟΚ Κυπελλούχος
Προπονητής: Στέλιος Υετίων. Ομάδα: Γουργούμης Κνέζεβιτς, Ζάγκας, Σαουλίδης, Τσακίρης, Ιωαννίδης, Παλάσκας, Κοκώνης, Σεβαστίδης, Πετρίδης, Ανγκελόφσκι, Κεσίδης, Αποστολίδης Π., Τάτσης, Πίτσιος, Αποστολίδης Β., Τσίλης, Μισυρλής, Περβανάς, Αποστόλου, Σεϊρεκίδης, Ιλερής.
2015/16 - Πρωταθλητής και Κυπελλούχος
Προπονητής: Νίκος Γεωργιάδης. Ομάδα: Γουργούμης, Πετρίδης, Μπουκοβίνας, Τσακίρης, Κοκώνης, Αλβανός, Παλάσκας, Τσίλης, Κεσίδης Στ., Ιωαννίδης, Νικολαΐδης, Κεσίδης Β., Ζάγκας, Ιλερής, Γιαννακίδης, Κωστακίδης, Τσαναξίδης, Αραμπατζής, Τσαμουρίδης, Καραγκιοζόπουλος, Τσεσμετζίδης.
Το χάντμπολ γυναικών του ΠΑΟΚ ιδρύθηκε το 2007, με έφορο από την πρώτη μέρα έως και σήμερα τον Δημήτρη Χασεκίδη. Την πρώτη χρονιά, με προπονητή τον Νέναντ Πίβατς, η ομάδα ανέβηκε στην Α2. Έκτοτε ξεκίνησε η κοινή πορεία με την προπονήτρια Γρηγορία Γκόλια, που συνεχίζεται μέχρι σήμερα.
Η παρουσία του τμήματος στο άθλημα θεωρείται άκρως επιτυχημένη, καθώς ήδη μετρά τρεις τίτλους, το πρωτάθλημα Ελλάδος του 2013 και τα δύο Κύπελλα Ελλάδος που κατέκτησε το 2014 και το 2016.
Μπάσκετ γυναικών
Το τμήμα γυναικείου μπάσκετ του ΠΑΟΚ συμμετείχε στις πρώτες διοργανώσεις του πανελλήνιου πρωταθλήματος από το 1967 έως το 1970. Μετά από μια χρονική περίοδο αδράνειας επανασυστάθηκε κατά την περίοδο 2002–03 με τη συμβολή του Γιάννη Δημόπουλου.
Η νέα αυτή πορεία ξεκίνησε από τη Β΄ κατηγορία της ΕΚΑΣΘ με στόχο τη σταδιακή του άνοδο στις εθνικές κατηγορίες. Η επίτευξή του επήλθε κατά την περίοδο 2006–07 οπότε και ανέβηκε στην Α2, όπου παρέμεινε για τέσσερα χρόνια.
Από την περίοδο 2010-11 το τμήμα αγωνίζεται σταθερά στην Α1, ενώ κορυφαία στιγμή υπήρξε η συμμετοχή στον τελικό του Κυπέλλου Ελλάδος της περιόδου 2012-13.
Ποδόσφαιρο γυναικών
Το τμήμα γυναικείου ποδοσφαίρου του ΠΑΟΚ ιδρύθηκε το 2001, μετά από συγχώνευση με την Ολυμπιάδα '96 και συμμετείχε άμεσα στο πρωτάθλημα της Α' κατηγορίας της περιόδου 2001-2002.
Πρώτος έφορος της ομάδας υπήρξε ο Γιώργος Κασιμάτης και πρώτος προπονητής ο Θέμης Καπουσούζης, ο οποίος πολύ σύντομα αντικαταστάθηκε από τον Μπάμπη Παπουλίδη. Την πρώτη κιόλας χρονιά της ύπαρξης της ομάδας περίοδος 2001-2002, κατακτήθηκε και το πρώτο νταμπλ. Το τμήμα θα μπορούσαμε να πούμε ότι αδικείται λόγω της μη προβολής αφού είναι από τα πιο επιτυχημένα του συλλόγου έχοντας κατακτήσει 10 πρωταθλήματα και 4 κύπελλα Ελλάδος. Νταμπλ πέτυχε τρεις φορές, το 2002, το 2013 και το 2015.
Οι τίτλοι των ερασιτεχνικών τμημάτων του ΠΑΟΚ
Βόλεϊ ανδρών
1 Πρωτάθλημα Ελλάδας: 2015
1 Κύπελλο Ελλάδας: 2015
Χάντμπολ ανδρών
3 Πρωταθλήματα Ελλάδος: 2009, 2010, 2015
2 Κύπελλα Ελλάδος: 2012, 2015
1 Πρωτάθλημα Ελλάδος Παράκτιας Χειροσφαίρισης: 2001
Ποδόσφαιρο γυναικών
10 Πρωταθλήματα Ελλάδος: 2002, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2015
4 Κύπελλα Ελλάδος: 2002, 2013, 2014, 2015
Χάντμπολ γυναικών
1 Πρωτάθλημα Ελλάδος: 2013
2 Κύπελλα Ελλάδος: 2014, 2016
3 Πανελλήνια πρωταθλήματα Ανοιχτού Στίβου Γυναικών: 1976, 1977, 1982.
2 Πανελλήνια πρωταθλήματα Ανώμαλου δρόμου Γυναικών: 1968, 1974.
2 Πρωταθλήματα Ελλάδος: 2003, 2007
Άρση Βαρών
1 Πρωτάθλημα Ελλάδας: 2006
1 Πρωτάθλημα Ελλάδας: 1987
1 Πρωτάθλημα ορεινής ποδηλασίας: 2002
Τμήματα υποδομής
1 Πανελλήνιο πρωτάθλημα εφήβων: 1983
2 Πρωταθλήματα Ε.ΠΕ.Σ.Θ. εφήβων: 1983, 2000
1 Πρωτάθλημα Ε.ΠΕ.Σ.Θ. παίδων: 1980
1 Πρωτάθλημα Ε.ΠΕ.Σ.Θ. παμπαίδων: 2005
Άρση βαρών
5 Πανελλήνια πρωταθλήματα νέων ανδρών: 2003, 2004, 2012, 2013, 2014
4 Πανελλήνια πρωταθλήματα εφήβων: 2004, 2005, 2013, 2014
1 Πανελλήνιο πρωτάθλημα παίδων: 2012
1 πρωτάθλημα ομαδικού σπριντ εφήβων: 2008
Πηγές: Μιλτιάδης Κανώτας: «80 χρόνια Αυτός είναι ο ΠΑΟΚ», acpaok.gr, paokhandball.gr, paokvolley.gr, wikipedia, segas,gr, handball.org.gr, volleyleague.gr, volleyball.gr
