- Năm 1993: 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 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 Công ty TNHH Vĩnh Khánh với vốn điều lệ 5.3 tỷ đồng.
- Năm 1997: Tăng vốn điều lệ lên 8.7 tỷ đồng.
- Ngày 02/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.
- Ngày 02/01/2007: Tăng vốn điều lệ lên 86.4 tỷ đồng.
- Ngày 30/06/2007: Tăng vốn điều lệ lên 100 tỷ đồng.
- Ngày 20/10/2007: Tăng vốn điều lệ lên 105.5 tỷ đồng.
- Ngày 20/10/2009: Tăng vốn điều lệ lên 130 tỷ đồng.
- Năm 2010: Công ty chính thức niêm yết trên SGDCK Hà Nội với MCK VKC.
- Ngày 26/10/2016: Tăng vốn điều lệ lên 200 tỷ đồng.
- 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á tham chiếu là 1,000 đ/CP.