Η ΠΑΕ ΠΑΟΚ ιδρύθηκε στις 20 Απριλίου 1926 με πρωτοβουλία Ελλήνων προσφύγων από την Κωνσταντινούπολη και τη Σμύρνη. Η ομάδα ποδοσφαίρου της Κ21 του ΠΑΟΚ συμμετέχει στο Πρωτάθλημα Κ20 Σούπερ Λιγκ. Έδρα της ομάδας είναι το γήπεδο της Τούμπας. Προπονητής της ομάδας είναι ο Στέφανος Αθανασιάδης.