Ο Κώστας Γκατσιούδης γεννήθηκε στο Διδυμότειχο στις 17 Δεκεμβρίου. Είναι ένας από τους κορυφαίους ακοντιστές με την 5η καλύτερη επίδοση όλων των εποχών με βολή στα 91,69μ.
Το 1990 αναδείχθηκε 6ος στο Παγκόσμιο Πρωτάθλημα Εφήβων-Νεανίδων, ενώ στην ίδια διοργάνωση ήρθε 2ος στα επόμενα χρόνια. Το 1994 αναδείχθηκε Πρωταθλητής Ευρώπης για αθλητές κάτω των 23 ετών και το 1995 3ος στο Παγκόσμιο Στρατιωτικό.
Το 1996 συμμετείχε για πρώτη φορά στους Ολυμπιακούς Αγώνες της Ατλάντα. Τότε προκρίθηκε στον τελικό, αλλά τελικά κατετάγη 10ος. Το 1997 ήταν χρυσός μεσογειονίκης και λίγο αργότερα πήρε την πρώτη του μεγάλη διάκριση σε επίπεδο ανδρών καθώς κατέκτησε το χάλκινο μετάλλιο μπροστά στο ελληνικό κοινό στο Παγκόσμιο Πρωτάθλημα Στίβου 1997 που διεξήχθη στην Αθήνα.
Το 1999 στη Σεβίλλη, κατέκτησε τη 2η θέση με βολή στα 89,18μ., ενώ ήταν 1ος στον τελικό του Γκραν Πρι στο Μόναχο με 89,84μ. Το 2000 ήθελε να κατακτήσει Ολυμπιακό μετάλλιο και από τον προκριματικό έδειχνε έτοιμος για αυτό καθώς με 88,44μ. πέρασε ως 3ος στον τελικό.
Στο Παγκόσμιο Πρωτάθλημα Στίβου 2001 έδειχνε ξανά έτοιμος να βρεθεί στο βάθρο και φυσικά δεν απέτυχε. Με βολή στα 89,95μ. κατέκτησε την 3η θέση και το τρίτο διαδοχικό μετάλλιο σε Παγκόσμιο Πρωτάθλημα.
Το 2002 στη Θεσσαλονίκη έριξε 91,24μ., ωστόσο στη συνέχεια του αγώνα τραυματίστηκε γεγονός που τον υποχρέωσε να μείνει εκτός δράσης το 2003, 2004, 2005.
Το 2006 επανήλθε αλλά η απουσία από τους αγώνες ήταν εμφανής καθώς είχε καλύτερη προσπάθεια στα 75,40μ.
