Δημιουργήθηκαν το 1990. Ξεκίνησαν σαν μια παρέα φοιτητών στο Φυσικό Ηρακλείου.
Ετυμολογικά η λέξη «Χαΐνηδες» προέρχεται από το Χαΐνης που στη σύγχρονη Κρήτη σημαίνει ρέμπελος, ενώ παλιότερα δήλωνε τον αντάρτη, το φυγόδικο για επαναστατικούς λόγους.
Ο ομώνυμος πρώτος δίσκος κυκλοφόρησε το 1991. Περιέχει τις μεγάλες επιτυχίες «Τση γιαγιάς τα παραμύθια», «Το καπηλειό», «Καντάδα», «Ο Χαΐνης» κ.α.


ΤΙΤΛΟΙ:
1. ΤΣΗ ΓΙΑΓΙΑΣ ΤΑ ΠΑΡΑΜΥΘΙΑ
2. ΤΟ ΚΑΠΗΛΕΙΟ
3. Ο ΤΑΜΠΟΥΡΑΣ ΤΟΥ ΣΤΑΥΡΟΥ
4. ΚΑΝΤΑΔΑ
5. Ο ΠΑΛΙΟΣ ΣΚΟΠΟΣ
6. Ο ΧΑΪΝΗΣ
7. ΑΘΙΒΟΛΕΣ
8. Ο ΘΑΝΑΤΟΣ ΤΟΥ ΠΑΛΙΚΑΡΙΟΥ
9. ΠΑΡΑΛΗΡΗΜΑ