Οι ρίζες του γκρουπ φτάνουν στο 94 όταν ο τραγουδιστής Aaron Lewis, o κιθαρίστας Mike Mushok, και ένας ντράμερ που αργότερα αντικαταστάθηκε από τον Jon Wysocki αποφάσισαν να φτιάξουν τους Staind. Περιόδευσαν στη Νέα Αγγλία για περισσότερο από ενάμισυ χρόνο και κυκλοφόρησαν σε ανεξάρτητη παραγωγή το πρώτο τους άλμπουμ, Tormented, που κατάφερε να πουλήσει δύο χιλιάδες κόπιες στα επόμενα δύο χρόνια. Χωρίς να ξεχνούν πως είναι ένα σκληρό συγκρότημα, βάζουν στο ήχο τους αρκετή μελωδία, πάντοτε βέβαια προσαρμοσμένη στα πρότυπα τους.
Oταν οι Sugarmilk τους κάλεσαν να παίξουν μαζί με αυτούς και τους Limp Bizkit, άρπαξαν την ευκαιρία. Ο βαθιά θρησκευόμενος Fred Durst δεν τους είδε με πολύ θετικό μάτι αφού το εξώφυλλο με τη φλεγόμενη Βίβλο και την κρεμασμένη Barbie από ένα σταυρό, του Tormented, ήταν κάθετα αντίθετο στα πιστεύω του. Οταν όμως τους είδε και τους άκουσε πάνω στη σκηνή ενθουσιάστηκε και αμέσως τους έφερε σε επαφή με τη δισκογραφική του εταιρεία.
Το 1998 είναι έτοιμο το Dysfuction, ένα άλμπουμ γεμάτο μελαγχολία, ελπίδα και κατανόηση. Ακόμη και ερωτικά στοιχεία συγκαταλέγονται στο trackin list και μια επιτυχημένη καριέρα ξεκινά για τους Staind.














