Được thành lập từ năm 1986, hơn 20 năm hình thành và phát triển đã ghi nhận những nỗ lực của Vĩnh Cửu trong việc thực thi sứ mệnh làm đẹp cuộc sống bằng cách tạo ra những vật liệu trang trí độc đáo dựa trên những nghiên cứu đột phá, ý tưởng táo bạo và bảo vệ môi trường. 
 
Ngày nay, thương hiệu Vĩnh Cửu đã trở thành một trong những thương hiệu hàng đầu Việt Nam trong ngành vật liệu trang trí nội, ngoại thất và sân vườn. Các sản phẩm của Vĩnh Cửu không những hiện diện ở khắp các công trình lớn nhỏ khắp cả nước mà còn được ưa chuộng về mẫu mã và đáp ứng được các đòi hỏi khắt khe về chất lượng tại nhiều nước trên thế giới như Nhật Bản, Mỹ, Canada, Tây Ban Nha, Pháp, Hàn Quốc, Thái Lan, Campuchia, v.v…

Ngày 12 tháng 10 năm 1986 tại xã Gia Kiệm, huyện Thống Nhất, tỉnh Đồng Nai. Ông Nguyễn Vui sáng lập cơ sở Điêu Khắc – Trang Trí Vĩnh Cửu.

Tháng 10 năm 1988, Cơ sở Vĩnh Cửu được chuyển về đường Lũy Bán Bích, quận Tân Bình, Thành phố Hồ Chí Minh. Tại đây bên cạnh bàn ghế đá mài, Cơ sở Vĩnh Cửu bắt đầu sản xuất thên các vật liệu xây dựng như Dal, Cống tròn, Bàn ghế bằng đá mài.

Tháng 10 năm 1989, do nhu cầu mở rộng hoạt động sản xuất kinh doanh, Vĩnh Cửu dời về địa chỉ 600B Xa Lộ Hà Nội, Quận 2, Thành phố Hồ Chí Minh, từ đó các tác phẩm điêu khắc đá được ra đời và hàng loạt các sản phẩm vật liệu xây dựng, trang trí cảnh quan được nghiên cứu và đưa vào ứng dụng thực tiễn.

Năm 1990, Vĩnh Cửu nghiên cứu thành công sản phẩm thạch cao cao cấp dùng trong trang trí tại Việt Nam như : Chỉ trần, bong trần, đầu cột, lục bình, hoa văn, phù điêu, … khởi đầu cho 1 kỷ nguyên ứng dụng thạch cao trang trí vào các công trình dân dụng và công nghiệp tại Việt Nam.

Năm 1994, Vĩnh Cửu thành lập xưởng sản xuất tại Quận 9, Thành phố Hồ Chí Minh để mở rộng sản xuất, đây là giai đoạn đánh dấu bước chuyển mình của Vĩnh Cửu.

Năm 1995, Cơ sở Điêu khắc – Trang trí đá Vĩnh Cửu chuyển đổi thành Công ty TNHH ĐIÊU KHẮC – TRANG TRÍ VĨNH CỬU và nhanh chóng trở thành nơi hội tụ của các Nghệ nhân điêu khắc và những người thợ có tay nghề cao, điều này góp phần đưa Vĩnh Cửu trở thành một doanh nghiệp hàng đầu trong ngành điêu khắc và trang trí nội – ngoại thất.

Tháng 6 năm 2000, sau khi mở thêm xưởng sản xuất thứ hai cũng ở Quận 9, Thành phố Hồ Chí Minh. Vĩnh Cửu đã nghiên cứu thành công và cho ra đời sản phẩm đá trang trí bằng bê tông nhẹ đầu tiên ở Việt Nam.
Tháng 1 năm 2001, sản phẩm bắt đầu được tung ra thị trường và được các Kiến trúc sư, Thiết kế thi công và đông đảo người tiêu dùng nhiệt liệt đón nhận.

Năm 2001, Vĩnh Cửu xây dựng và đưa vào áp dụng thành công Hệ thống Quản lý Chất lượng theo Tiêu chuẩn ISO 9001:2000.

Ngày 28 tháng 10 năm 2005, sau nhiều tháng khởi công Nhà máy Vĩnh Cửu tại Cụm Công nghiệp Dốc 47, xã Tam Phước, huyện Long Thành, tỉnh Đồng Nai đã được khánh thành và chính thức đi vào hoạt động, diện tích 25.000 m2 với các dây chuyền sản xuất bán tự động, hàng năm nhà máy cung cấp cho thị trường hơn 600 containers sản phẩm trang trí nội – ngoại thất các loại.

Ngày 12 tháng 01 năm 2007, Công ty Vĩnh Cửu ký kết hợp tác, đối tác chiến lược với Công ty Cổ phần Đồng Tâm.