Ο Γιώργος Κούδας έγραψε ιστορία στο ελληνικό ποδόσφαιρο με τη φανέλα του ΠΑΟΚ και της Εθνικής Ελλάδας και αποτελεί έναν από τους πιο εμβληματικούς ποδοσφαιριστές.
Το πρώτο του γκολ με τη φανέλα του Δικεφάλου του Βορρά το πέτυχε την Τετάρτη 1 Απριλίου 1964.
Στο δεύτερο μισό της σεζόν 1963-64 ο ΠΑΟΚ έπαιζε συνεχή παιχνίδια, καθώς απέφυγε τον μηδενισμό μετά την αποχώρηση της ομάδας από το επεισοδιακό ντέρμπι με τον Ολυμπιακό τον Νοέμβριο του 1963.
Οι «ασπρόμαυροι» κλήθηκαν να παίξουν κάποια εξ αναβολής παιχνίδια εμβόλιμα. Την 1η Απριλίου 1964 έπαιξε κόντρα στη Νίκη Βόλου, σε ματς της 12ης αγωνιστικής.
Ο ΠΑΟΚ πήρε δύσκολα τη νίκη με 1-0 και τότε ελάχιστοι έδωσαν σημασία στον νεαρό σκόρερ. Ο Γιώργος Κούδας πέτυχε το γκολ στο 83ο λεπτό, δίνοντας τους βαθμούς στην ομάδα του.
«Το τέρμα επετεύχθη υπό του Κούδα, ύστερα από στριφτόν σουτ του Αποστολίδη, το οποίον απέκρουσεν ασταθώς ο Βολιώτης τερματοφύλαξ Παπαπούλιας», έγραφε την επομένη μέρα η εφημερίδα «Μακεδονία» στην περιγραφή της αναμέτρησης, που ολοκληρώθηκε με το ΠΑΟΚ να παίζει χωρίς τερματοφύλακα!
Αυτή ήταν η αρχή της ιστορίας του Κούδα που σημείωσε συνολικά 168 γκολ στην καριέρα του, με τον ΠΑΟΚ και την Εθνική ομάδα.
Με 133 γκολ στο πρωτάθλημα της Α’ Εθνικής, είναι ο δεύτερος σκόρερ στην ιστορία των «ασπρόμαυρων» πίσω από τον Σταύρο Σαράφη, ενώ σε 70 αγώνες Κυπέλλου πέτυχε 27 γκολ, ακόμη τρία γκολ σε 33 ευρωπαϊκούς αγώνες.
Τέλος, σε 43 αγώνες με το εθνόσημο, πέτυχε 5 γκολ.
