Ο Κώστας Μακεδόνας γεννήθηκε και μεγάλωσε στη Θεσσαλονίκη. Πρωτοστατεί στις μουσικές εκδηλώσεις του σχολείου του και το 1985, πρωτοετής φοιτητής στο πανεπιστήμιο, ξεκινά να εμφανίζεται σε μουσικές σκηνές της Θεσσαλονίκης. Το 1987 τον ακούει ο Σταμάτης Κραουνάκης και την επόμενη χρονιά κατεβαίνει στην Αθήνα δίπλα στη Μοσχολιού και την Τσανακλίδου ενώ ετοιμάζεται το πρώτο του album σε μουσική Κραουνάκη και στίχους Νικολακοπούλου. Από τότε συνεργάζεται με όλα σχεδόν τα μεγάλα ονόματα της ελληνικής μουσικής είτε δισκογραφικά είτε σε εμφανίσεις. Χαρακτηριστικά αναφέρουμε τους Πρωτοψάλτη, Βιτάλη, Νικολόπουλο, Μαρκόπουλο, Θεοδωράκη, Ζήκα, Πλέσσα, Γαλάνη, Μητσιά, Αρλέτα, Βουγιουκλάκη, Νταλάρα, Αλεξίου, Μαρινέλλα, Γλυκερία, Ελευθερίου, Μικρούτσικο, Μ. Ρασούλη, Θεοφάνους, Τσαλιγοπούλου, Μωραΐτη, Μαχαιρίτσα, Δαβαράκη, Λαζόπουλο, Άγαμοι θύται, Κούκα, Μπέζο, Βαλτινό κ.ά. Έχει δισκογραφήσει 16 προσωπικούς δίσκους και έχει συμμετάσχει σε περισσότερους από 50 δίσκους άλλων καλλιτεχνών. Σημαντική στιγμή της καριέρας του ο πρωταγωνιστικός του ρόλος στην παράσταση ΜΙΚΗΣ ΘΕΟΔΩΡΑΚΗΣ: "ΠΟΙΟΣ ΤΗ ΖΩΗ ΜΟΥ" στο θέατρο Badminton, σε σκηνοθεσία Θέμη Μουμουλίδη. Η παράσταση συμπλήρωσε περίπου 150 παραστάσεις με αποκορύφωμα τη βραδιά στη Μακρόνησο σε κλίμα μεγάλης συγκίνησης. Ο Κώστας Μακεδόνας εργάζεται παράλληλα ως πιλότος εναερίων γραμμών σε μεγάλες αεροπορικές εταιρείες της Ελλάδας και του εξωτερικού σε αεροπλάνα τύπου Airbus A320/Α321, αλλά και ως εκπαιδευτής πτήσεων.