Công ty TNHH Liên Doanh Sodex Toseco tiền thân là xí nghiệp liên doanh Sodex Toseco (tên tiếng Anh: Sodex Teseco Joint Venture Enterprise), được thành lập bởi bên Việt Nam là Công ty dịch vụ du lịch Nha Trang, trụ sở đặt tại 57-59 đường Phan Bội Châu, thành phố Nha Trang và bên nước ngoài là Societe À Responsabilité Limiteé Sodex (Cộng hòa Pháp), trụ sở đặt tại 1199 Route De Brettevile 14123IFS, France, theo các quyết định 354/GP ngày 23 tháng 04 năm 1992 của Ủy ban Nhà nước về hợp tác và đầu tư.
Năm 1991 Công ty dịch vụ du lịch Nha Trang với ngành nghề kinh doanh chính là khách sạn, hướng dẫn du lịch trong và ngoài thành phố, với chiến lược mở rộng ngành nghề kinh doanh, được sự đồng ý của UBND Tỉnh, Công ty đã tiến hành ký kết hợp đồng gia công sản phẩm lưới thể thao cho Công ty Sodex Toseco International (Pháp).
Do nhu cầu từ hai phía, ngày 23/04/1992 Công ty dịch vụ du lịch Nha Trang và Công ty Sodex International tiến hành liên doanh, thành lập xí nghiệp liên doanh Sodex Toseco sản xuất lưới thể thao ở Việt Nam với vốn pháp định 2.000.000 France Pháp, trong đó bên Việt Nam góp 800.000 France chiếm 40% vốn pháp định gồm quyền sử dụng 2.500 m2 đất trong 10 năm và giá trị nhà xưởng hiện có. Bên nước ngoài góp 1.200.000 France, chiếm 60% vốn pháp định gồm thiết bị máy móc và ngoại tệ.
Theo quyết định số 354/GPĐC6 ngày 31 tháng 8 năm 1996 của Bộ Kế hoạch và Đầu tư chấp nhận việc chuyển đối tác gồm: bên Việt Nam là Công ty Thương mại Đầu tư Khánh Hòa, trụ sở đặt tại số 68 đường Yersin thành phố Nha Trang – Khánh Hòa và bên nước ngoài vẫn là Société À Responsabilité Limteé Sodex (Pháp), trụ sở đặt tại 1199 Route De Brettevile 14123IFS, Frace.
Năm 2003 xí nghiệp đã vinh dự được chọn là một trong sáu đơn vị chính thức được Ủy Ban Thể dục thể thao giao trọng trách cung cấp trang thiết bị thể thao tại 32 tỉnh thành cho Seagames 22 được tổ chức tại Việt Nam.
Để phù hợp hơn với chức năng kinh doanh mới của đơn vị, theo quyết định số 354/GPDC9 – KH ngày 29 tháng 09 năm 2004, UBND Tỉnh Khánh Hòa chuẩn y thay đổi tên gọi thành Công ty trách nhiệm hữu hạn liên doanh Sodex Toseco (tên tiếng Anh: Sodex Toseco Joint Venture Company), thời gian hoạt động là 20 năm kể từ ngày cấp giấy phép đầu tư, trụ sở đặt tại số 07 đường Trường Sơn, Bình Tân, Nha Trang, Khánh Hòa.
Đến năm 2007, sản phẩm của Công ty đã xuất khẩu ra nhiều nước trên thế giới như Mỹ, Pháp, Úc, Đan Mạch…Đặc biệt Công ty đã xây dựng hoàn thành sân cỏ nhân tạo đầu tiên cho VFF tại Mỹ Đình, Hà Nội, từ đó tạo đà cho bước nhảy vọt đáng kể cho Sodex Toseco trong việc khẳng định mình ở thị trường trong nước và quốc tế.
Đến năm 2008, 2009 Công ty đã thi công được nhiều sân cỏ nhân tạo, ở thành phố Nha Trang có một số sân ở Hoàng Diệu, sân ở đường Mai Xuân Thưởng, sân ở Thành…
Từ ngày thành lập, Công ty đã gặp không ít khó khăn, trở ngại, nhưng với sự quyết tâm cũng như năng lực lãnh đạo của Ban giám đốc, nỗ lực của từng cá nhân trong Công ty, Công ty đã từng bước đi vào ổn định và ngày càng phát triển, khẳng định và nâng cao uy tín, sự chuyên nghiệp trong sản xuất. Biết nhìn nhận đúng đắn và thay đổi chiến lược phù hợp với nền kinh tế hiện tại là điểm đáng khích lệ đối với cán bộ Công ty để từng bước chinh phục thị trường trong nước và nước ngoài.