21 Δεκεμβρίου 1963, ο Γιώργος Κούδας έκανε το ντεμπούτο του με την φανέλα του ΠΑΟΚ στην αναμέτρηση του Δικεφάλου με αντίπαλο τον Εθνικό Πειραιώς η οποία ολοκληρώθηκε με ήττα με 1-0.

Σαββίδης, Γιακουμής και Λιτόπουλος είχαν μείνει εκτός αγώνα με απόφαση της διοίκησης ενώ ο Χασιώτης ήταν τιμωρημένος, με τον 17χρονο τότε Κούδα να παίρνει την πρώτη του ευκαιρία από τον Ούγγρο, Γκεόργκι Μπαμπολτσάι.

Από εκείνη την ημέρα και έπειτα, ο Γιώργος Κούδας αγωνίστηκε σε 504 αγώνες πρωταθλήματος του ΠΑΟΚ σκοράροντας 133 φορές και κατακτώντας το πρωτάθλημα το 1976 και το κύπελλο το 1972 και το 1974 αντίστοιχα.

Ο Κούδας κατάφερε να ξεχωρίσει από την πρώτη στιγμή, απειλώντας διαρκώς την αντίπαλη εστία, αλλά δεν κατάφερε να σκοράρει.

Μοιραία ήρθε η ήττα, ωστόσο το κέρδος για τον ΠΑΟΚ όπως αποδείχτηκε ήταν αρκετά μεγαλύτερο.

Ο Κούδας έγραψε «χρυσή» ιστορία στον ΠΑΟΚ

Στην Ευρώπη έπαιξε σε 33 παιχνίδια, ενώ ήταν αυτός που σημείωσε το πρώτο γκολ στην ιστορία του ΠΑΟΚ σε διεθνή οργάνωση, στο 2-1 με την αυστριακή Βίνερ τον Σεπτέμβριο του 1965.