Το συγκρότημα παραδοσιακής μουσικής Κωστελήδες δημιουργήθηκε το 1996 στη Θεσσαλονίκη, από μουσικούς που διακατέχονταν από αγάπη για την παραδοσιακή θρακιώτικη μουσική. Αυτή η αγάπη τους ώθησε στην έρευνα, την μελέτη και σε μια διαρκή προσπάθεια για διάσωση αυτής της πολιτιστικής κληρονομιάς.

Από την ίδρυσή τους και για 6 χρόνια, οι Κωστελήδες συμπράξανε με τον πιο σημαντικό σύγχρονο δεξιοτέχνη της θρακιώτικης λύρας Γιάννη Στρίκο, στον οποίο και οφείλουν και μουσική τους παιδεία. Το όνομα «Κωστελήδες» επιλέχθηκε προς τιμήν του Γιάννη Στρίκου ο οποίος κατάγεται από το χωριό Κωστή της Βόρειας Θράκης (περιοχή Αγαθουπόλεως, που σήμερα ανήκει στη Βουλγαρία). Οι κάτοικοι αυτής της περιοχής ως πρόσφυγες έφεραν μαζί τους και τα αναστενάρια και ο Γιάννης Στρίκος επί σειρά ετών κατηύθυνε ως μουσικός τα βήματα των αναστενάρηδων.

Στα προγράμματά τους οι Κωστελήδες παρουσιάζουν τραγούδια και σκοπούς από την ευρύτερη περιοχή της Θράκης (Έβρος – Ανατολική Θράκη – Βόρεια Θράκη) και της Κεντρικής Μακεδονίας. Στην ερμηνεία και την απόδοση των τραγουδιών τηρούν απόλυτα το παραδοσιακό ύφος, ενώ διακρίνεται και η προσωπική τους συμβολή (όσον αφορά την προσέγγιση παλιών τραγουδιών στη σημερινή εποχή). Το συγκρότημα είναι τριμελές, αλλά κατά περίπτωση στις εμφανίσεις του πλαισιώνεται από δεξιοτέχνες μουσικούς (συνήθεις επιλογές κλαρίνο, λαούτο, γκάιντα, βιολί και κανονάκι).

Οι Κωστελήδες έχουν πραγματοποιήσει πλήθος συναυλιών και έχουν συμμετάσχει σε φεστιβάλ παραδοσιακού τραγουδιού και σε ραδιοφωνικές και τηλεοπτικές εκπομπές των κρατικών καναλιών. Ήδη έχουν ηχογραφήσει και την πρώτη τους δουλειά με τον τίτλο «Κωστελήδες, πέρα από το Κωστή», όπου αποτυπώθηκαν 15 σκοποί και τραγούδια της Θράκης.