Γεννήθηκε 23 Νοεμβρίου 1946, ημέρα Σάββατο, στον Άγιο Παύλο Θεσσαλονίκης. Ήταν το δεύτερο παιδί του Γιάννη και της Ελευθερίας Κούδα. O «Μεγαλέξανδρος» του ΠΑΟΚ, Γιώργος Κούδας κλείνει σήμερα τα 73 του χρόνια.
Ξεκίνησε από τα τσικό του ΠΑΟΚ και αναδείχθηκε σε εμβληματική μορφή για τον Δικέφαλο, στον οποίο αγωνίστηκε από το 1963 έως το 1984 σε 607 ματς (σε όλες τις διοργανώσεις) και πέτυχε 165 γκολ.
Ο Κούδας παραμένει ο ρέκορντμαν συμμετοχών σε επίσημα παιχνίδια με τη φανέλα του ΠΑΟΚ. Από το ντεμπούτο του, στις 21 Δεκεμβρίου 1963 σε ηλικία 17 ετών, στο γήπεδο της Λεωφόρου κόντρα στον Εθνικό Πειραιώς (0-1) μέχρι το φινάλε του στις 26 Φεβρουαρίου 1984, ΠΑΟΚ – Αιγάλεω (0-0), αγωνίστηκε σε 607 παιχνίδια. Με 504 συμμετοχές είναι ο ποδοσφαιριστής με τις περισσότερες συμμετοχές με μια και μόνο ομάδα στην Α’ Εθνική.
Μάλιστα, θα μπορούσε να καταγράψει ακόμα περισσότερες συμμετοχές με τους «ασπρόμαυρους», αν δεν υπήρχε η προσπάθεια αρπαγής του από τον Ολυμπιακό, την διετία 1966-68, που ευθύνεται εν πολύς στην μεγάλη κόντρα των δύο ομάδων και έληξε με τον «Μεγαλέξανδρο» να επιστρέφει στο σπίτι του.
Με τον Δικέφαλο, ο Γιώργος Κούδας κατάφερε να κατακτήσει ένα πρωτάθλημα Ελλάδας (1976) και δύο κύπελλα το 1972 και το 1974.
Με την Εθνική Ελλάδας αγωνίστηκε 43 φορές, με τελευταία την προς τιμήν του φιλική αναμέτρηση με την Γιουγκοσλαβία στην Τούμπα. Εκεί έγραψε ιστορία, αφού αγωνιζόμενος στα πρώτα λεπτά έγινε ο γηραιότερος ποδοσφαιριστής που φόρεσε την φανέλα της Εθνικής, σε ηλικία 49 ετών!
Τα ορόσημα της καριέρας του:
**21 Δεκεμβρίου 1963 σε ηλικία 17 ετών, ντεμπουτάρει στην Α’ Εθνική κατηγορία με τη φανέλα του ΠΑΟΚ στο γήπεδο της Λεωφόρου κόντρα στον Εθνικό Πειραιώς (0-1).
**1 Απριλίου 1964 μόνο με πρωταπριλιάτικο αστείο δεν έμοιαζε το πρώτο του γκολ με τον ΠΑΟΚ στην Α’ Εθνική, στον αγώνα με τη Νίκη Βόλου (1-0). Συνολικά πέτυχε 133 γκολ.
**15 Σεπτεμβρίου 1965 πετυχαίνει το πρώτο ευρωπαϊκό γκολ στην ιστορία του ΠΑΟΚ στον αγώνα με την αυστριακή Βίνερ (2-1) για το Κύπελλο Εκθέσεων.
**5 Νοεμβρίου 1967 κάνει ντεμπούτο στην εθνική ανδρών στο «Πράτερ» της Βιέννης εναντίον της Αυστρίας (1-1). Συνολικά φόρεσε 43 φορές τη γαλανόλευκη φανέλα σημειώνοντας 4 γκολ.
**5 Ιουλίου 1972 με δύο γκολ οδηγεί τον ΠΑΟΚ στην κατάκτηση του πρώτου τίτλου, κερδίζοντας τον Παναθηναϊκό με 2-1 στον τελικό του κυπέλλου Ελλάδας. Με τον ΠΑΟΚ κέρδισε ένα πρωτάθλημα (1976) και δύο κύπελλα (1972, 1974).
**26 Φεβρουαρίου 1984 φοράει για τελευταία φορά την ασπρόμαυρη φανέλα στην Α’ Εθνική. ΠΑΟΚ – Αιγάλεω (0-0). Παραμένει ο πρώτος σε συμμετοχές (504) στην ιστορία του ΠΑΟΚ
**20 Σεπτεμβρίου 1995 στην Τούμπα διεξάγεται φιλικός αγώνας προς τιμή του μεταξύ της εθνικής ομάδας (αγωνίστηκε 25 λεπτά) και της Γιουγκοσλαβίας (0-2). Παράλληλα, γίνονται τα αποκαλυπτήρια της προτομής του από τους οργανωμένους φίλους του ΠΑΟΚ.
