Ο Κωνσταντίνος Τεμελούδης είναι γεννημένος στις 5 Νοεμβρίου του 1971, είναι απόφοιτος ΤΕΦΑΑ και η αγάπη του για το άθλημα τον κράτησε ως προπονητή στα γήπεδα μετά την ολοκλήρωσή της καριέρας του ως αθλητής σε ομάδες της Α1, Α2 και Β Εθνικής.

Ως αθλητής αγωνίστηκε στον ΑΟ Ορεστιάδας από το 1985 έως το 1988 κατακτώντας με τους «πράσινους» το Πρωτάθλημα Εφήβων το 1987. Το 1990 -1993 συμμετείχε σε ομάδες της Α1 και Α2 στη Θεσσαλονίκη, ενώ από το 1994 έως το 2002 αγωνίστηκε στον ΑΟ Νέας Βύσσας.