Ο Αντώνης Γαϊτανίδης γεννήθηκε στις 18 Μαρτίου του 2000 και ήρθε από τα Ιωάννινα στον ΠΑΟΚ το 2014 κι εγκαταστάθηκε στο Σπίτι των Ακαδημιών.

Στην πρώτη του χρονιά στον ΠΑΟΚ στέφθηκε πρωταθλητής με την Κ15 με 13 γκολ και πέντε ασίστ σε 18 παιχνίδια. Στη δεύτερη του σεζόν στέφθηκε πρωταθλητής με την Κ17 με τέσσερα γκολ και τρεις ασίστ. Κέρδισε δύο πρωταθλήματα με την Κ19 με εξαιρετικά στατιστικά τη σεζόν 2018-19, οπότε πέτυχε 18 γκολ κι έβγαλε ισάριθμες ασίστ. Σε πολλά ματς για το Youth League δε, τα δικά του γκολ έκριναν το αποτέλεσμα, όπως σε αυτό με την ΑΕ Λεμεσού. Είναι επίσης, βασικό στέλεχος της Εθνικής Νέων.

Είναι αριστερό, αλλά και δεξί εξτρέμ, πολύ γρήγορο και ικανό στο ένας εναντίον ενός. Διαθέτει ευχέρεια στο συνδυαστικό παιχνίδι, ξέρει να συγκλίνει, να βγάζει ασίστ, να σκοράρει.

Ακολούθησε την Α΄ ομάδα στην προετοιμασία του καλοκαιριού του 2019, πετυχαίνοντας μάλιστα τρία γκολ στα φιλικά με την Νόρτζελαντ, την Κλουζ και την Αντερλεχτ.