Ο Βαϊλεζούδης προέρχεται από το πρωτάθλημα της Γ’ Εθνικής, αγωνιζόμενος στον Ορέστη Ορεστιάδας, με το δελτίο τύπου να αναφέρει:

«Η ΠΑΕ ΑΟ ΚΑΒΑΛΑ ανακοινώνει την απόκτηση του Γιώργου Βαϊλεζούδη, 16 ετών, κεντρικού αμυντικού, ύψους 1.92 μ., από τον MGS Ορέστη Ορεστιάδας (Γ’ Εθνική).

Την περίοδο 2025-2026 αγωνίστηκε σε όλα τα παιχνίδια, συγκεντρώνοντας το ενδιαφέρον πολλών ομάδων.

Με την Καβάλα υπογράφει το πρώτο του επαγγελματικό συμβόλαιο. Πρόκειται για μια επένδυση στο μέλλον για την ομάδα μας.

Γιώργο, σου ευχόμαστε υγεία και πολλές επιτυχίες με τη φανέλα της Καβάλας!»