Vĩnh Cửu tiền thân là một cơ sở sản xuất vật liệu xây dựng dân dụng nhỏ bé do ông Nguyễn Vui (nghệ nhân Giang Vỹ) thành lập năm 1986 tại xã Gia Kiệm, huyện Thống Nhất, tỉnh Đồng Nai. Khai nghiệp trong bối cảnh đất nước chuyển đổi cơ chế quản lý kinh tế theo hướng thị trường, với tầm nhìn chiến lược về nhu cầu thị trường vật liệu trang trí nội thất trong nước và quốc tế, với đôi mắt người nghệ nhân đã từng lăn lộn trong nghề điêu khắc từ thời niên thiếu, Ông đã sớm khẳng định thế mạnh độc tôn của mình trong nghề điêu khắc trang trí, nội ngoại thất.
Năm 1989, Ông dời cơ sở về 600B, xa lộ Hà Nội, quận Thủ Đức (nay là quận 2), TPHCM.
Năm 1993-1994, Ông phát triển Vĩnh Cửu thành hệ thống gồm 22 cơ sở sản xuất chiếm tới 70% thị phần vật liệu trang trí nội thất trên khắp khu vực miền Nam (Đà Lạt, Vũng Tàu, Cần Thơ, An Giang, TPHCM…)
Năm 1996, Vĩnh Cửu được đăng ký kinh doanh dưới hình thức Công ty Trách nhiệm hữu hạn hai thành viên do Ông Nguyễn Vui làm Chủ Tịch Hội Đồng Thành Viên kiêm Giám Đốc Điều Hành. Là người đầu tiên phát triển ngành thạch cao trang trí ở Việt Nam và bằng chính những tài năng, sáng tạo của mình, Ông đã nhanh chóng đưa Vĩnh Cửu trở thành nơi hội tụ những nghệ nhân điêu khắc, một công ty dẫn đầu cả nước về sản xuất các sản phẩm điêu khắc, trang trí nội – ngoại thất, các sản phẩm giả đá, giả cây….
Năm 2005, xây dựng nhà máy sản xuất tại cụm Công Nghiệp Dốc 47, Tam Phước, Long Thành, Đồng Nai.
Năm 2006, Công ty TNHH Điêu Khắc - Trang Trí Vĩnh Cửu đổi thành Công ty Cổ Phần Trang Trí Đá Vĩnh Cửu.