Το συγκρότημα ΚΑΤΑΔΟΤΕΣ συστάθηκε τον Μάρτιο του 2006, παίζοντας περισσότερο διασκευές ελληνικών ροκ τραγουδιών. Στη συνέχεια προστέθηκαν κάποιες αγγλικές, ροκ επιτυχίες, καθώς και μερικά, νέα δικά τους κομμάτια.

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

Το πρώτο cd του συγκροτήματος ηχογραφήθηκε κατά τη διάρκεια του καλοκαιριού του 2007 έχοντας τίτλο ΚΑΤΑΔΟΤΕΣ. Περιλαμβάνει 11 διασκευές ελληνικών επιτυχιών, διαφόρων καλλιτεχνών, μία διασκευή μίας μεγάλης, ξένης επιτυχίας, δύο ορχηστρικά κομμάτια του συγκροτήματος καθώς και το πρώτο τραγούδι του συγκροτήματος με τίτλο «Φεύγω μακριά» (στίχοι Έλενα Παναγιώτου, μουσική Καταδότες).

Το φθινόπωρο του 2007 έγινε η ηχογράφηση του δεύτερου cd του συγκροτήματος, με τίτλο ΚΑΤΑΔΟΤΕΣ LIVE που περιλαμβάνει ηχογραφήσεις από ζωντανές εμφανίσεις του συγκροτήματος σε μουσική σκηνή της Λευκωσίας.

Μετά από ένα διάλειμμα δύο ετών το συγκρότημα επανασυνδέθηκε τον Ιούνιο 2010 και άρχισε τις εμφανίσεις σε διάφορα νεανικά στέκια και σε συναυλίες.

Η σύνθεση του συγκροτήματος είναι η εξής: