Được thành lập năm 1986, giành quyền thăng hạng năm 1990, với dàn tinh binh gồm Nguyễn Thị Hộ, Ngô Thị Vàng, Trần Thị Cẩm Thúy, Lê Thị Bích Liên, Nguyễn Thị Hoa, Trịnh Thị Thu Dung, Nguyễn Thị Kim Thoa, Anh Thư... Ba năm sau (1993) chính những cô gái này mang về danh hiệu vô địch quốc gia đầu tiên cho bóng chuyền miền Tây Nam Bộ.
Tên tuổi Dệt Long An từ đó nổi như cồn và được giới hâm mộ biết đến, yêu mến. Đội bóng trở thành một thế lực mới khi liên tục giành được vô số thành tích, trong đó có danh hiệu VĐQG lần thứ nhì vào năm 1997, ba lần giành ngôi á quân (1995, 1998, 1999); ba lần đoạt hạng 3 toàn quốc (1992, 1994 và 1996), lọt vào Top 3 các giải đấu quan trọng như Tiger Grand Prix Cup, Cúp Thăng Long, Cúp TP.HCM, Cúp Salonpas… trong suốt thập niên 90.