Kể từ khi Nhà nước ban hành nhiều chủ trương chính sách nhằm đẩy mạnh công tác xuất khẩu. Trong đó, việc mở rộng quyền xuất nhập khẩu cho các ngành, các địa phương đặc biệt là chính sách ưu tiên phát triển của doanh nghiệp vừa và nhỏ, củng cố các làng nghề truyền thống nhằm tăng cường việc sản xuất sản phẩm xuất khẩu các mặt hàng sẵn có của địa phương, tận dụng tối đa nguồn
nhân lực tại chỗ và hạn chế mức thấp nhất xuất khẩu nguyên liệu đã tạo điều kiện cho thành phần kinh tế tư nhân, hộ gia đình có điều kiện đầu tư mở rộng sản xuất. Điều đó đã phát huy tốt nội lực trong nhân dân và nền kinh tế đặc thù của nước ta.
Công ty TNHH T&V ra đời trong hoàn cảnh đó, nhận nhiệm vụ trước UBND và Sở Công nghiệp Tỉnh Khánh Hòa sản xuất ra các nguyên liệu dùng trong xây dựng và mỹ nghệ trang trí nội, ngoại thất từ đá Granit (hoa cương) góp phần thực hiện đúng chủ trương chính sách của Đảng và Nhà nước, đẩy mạnh công tác xuất khẩu ở địa phương, thu ngoại tệ cho Tỉnh và giải quyết một lượng lớn lao động tại chỗ. Ngoài ra Công ty còn phải chịu trách nhiệm trước xã hội về an toàn lao động, an ninh xã hội, bảo vệ môi trường và trách nhiệm đối với người lao động.
Công ty được chính thức thành lập từ ngày 22/7/2001 theo Giấy Chứng nhận Đăng ký Kinh doanh số 3702000317 do Sở Kế Hoạch và Đầu tư Tỉnh Khánh Hòa cấp ngày 22/7/2001 với trụ sở chính đặt tại số 48 Biệt Thự, Tân Lập, Nha Trang, Khánh Hòa và lấy tên giao dịch là : Stone T&V Company, Ltd.
Công ty được thành lập theo luật định của Công ty TNHH và trực thuộc theo ngành của Sở Công nghiệp Tỉnh Khánh Hòa; hoạt động theo chế độ hạch toán độc lập; có tư cách pháp nhân, có vốn và tài sản riêng tại Ngân hàng Ngoại thương Tỉnh Khánh Hòa.