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