Así como Gene Simmons ayudó a Van Halen en sus comienzos y Bon Jovi apadrino a Cinderella a mediados de los ochenta, Staind recibió la valiosa aprobación de Fred Durst (Limp Bizkit), uno de los hombres más poderosos del ambiente musical en la actualidad. Antes de entrar en detalles de esta "alianza", la historia de Staind se remonta a 1993, cuando el vocalista Aaron Lewis y el guitarrista Mike Mushok se conocieron en una fiesta navideña, en su ciudad natal, New England, Estados Unidos. Tomó un tiempo para que el grupo tomara forma y encontrara un sonido relativamente propio, pero sus esfuerzos comenzaron a dar frutos a fines de 1997, cuando Staind le abrió un show a Limp Bizkit en Hartford, CT. 

Ahí fue cuando Durst conoció al grupo, pero de mala manera. Hubo fuertes intercambios de opinión acerca de la portada del disco debut de Staind, sobre si era una adoración a Satanás o no. Con los ánimos bien calientes, Durst devolvió el disco y se fue en desacuerdo con los integrantes de la banda, pero luego quedó impactado con la energía de Staind sobre el escenario y decidió volver para intercambiar teléfonos. Pasó el tiempo y la banda decidió ir a un concierto de Limp Bizkit en Boston, donde le entregaron personalmente a Durst un "demo" con nuevos temas, los cuales sorprendieron al hombre de Limp Bizkit, quien de inmediato se ofreció para ayudarlos. 

En 1996, nos encontramos con "Tormented", su primer intento discográfico, mientras que en 1998, Staind ya tenía, gracias a Fred Durst, un contrato discográfico con el sello Flip Records (propiedad de Mr. Durst, con distribución Universal Records) y se dieron a conocer en importantes festivales como el Vans Warped Tour. A comienzos de 1999 graban "Dysfunction", disco producido por el talentoso y sólido Terry Date (Deftones, Pantera), que los ha mantenido en gira por mas de un año en festivales como el Family Values Tour y el Ozzfest, y que ha dado excelentes resultados al obtener disco de oro por sus ventas en el territorio Norteamericano. Una mezcla entre la densidad de Alice in Chains y la emotividad de Deftones, combinada con intensidad, que ha sobresalido por su calidad y honestidad.

Más tarde, en el 2001, y apadrinados por el líder de Limp Bizkit, Fred Durst, editaron una nueva placa titulada "Break The Cycle". Aquí, consolidaron lo que ya habían mostrado en su trabajo anterior y se metieron de lleno dentro de las bandas importantes del momento gracias a temas como 'It's Been Awhile', 'Fade', 'For You' y 'Epiphany'. 

Luego, seguirían por la senda del éxito con el lanzamiento de su DVD en vivo "MTV Unplugged" y en el 2003 regresan definitivamente con una nueva producción, "14 Shades of Grey".