- Tiền thân của công ty là Xí nghiệp Tư Doanh Cao Su Nhựa Vĩnh Khánh, được thành lập vào năm 1993 tại tỉnh Sông Bé (nay là tỉnh Bình Dương)
- Năm 1995, Xí nghiệp đổi tên thành CT TNHH Vĩnh Khánh
- Tháng 06/2003, Vĩnh Khánh CPH và đổi tên thành CTCP Vĩnh Khánh.
- Năm 2005, Công ty chính thức mang tên Công ty Cổ Phần Cáp Nhựa Vĩnh Khánh, với vốn điều lệ là 85 tỷ đồng.
- Năm 2010: Công ty chính thức niêm yết trên SGD CK Hà Nội với MCK VKC.
- Đến tháng 12/2021 Công ty cổ phần Cáp Nhựa Vĩnh Khánh chính thức đổi tên thành VKC Holdings.
- Ngày 25/04/2023: Ngày hủy niêm yết trên HNX.
- Ngày 09/05/2023: Ngày giao dịch đầu tiên trên UPCoM với giá 1,000 đ/CP.