Tiền thân của CÔNG TY CỔ PHẦN VĨNH TIẾN, là một hộ cá thể sản xuất kinh doanh nhỏ bắt đầu đi vào sản xuất từ năm 1993 với ngành nghề sản xuất vật liệu xây dựng, mặt hàng chủ lực là gạch đặc chịu lực. Tổ hợp sản xuất và phát triển dần. Sau 5 năm phát triển tổ hợp đã có tích lũy tới năm 1997 đơn vị lấy tên mới để phù hợp với điều kiện kinh doanh, đơn vị đổi tên là HTX Vĩnh Tiến để phù hợp với quy mô lúc bấy giờ. Tuy nhiên, với dự án mở rộng quy mô sản xuất, từ sản lương 07 triêu viên thành phẩm trên một năm, nâng lên 10 tới 12 triệu viên thành phẩm trên năm. Để đạt được mục tiêu theo kế hoạch đã đề ra, ban lãnh đạo HTX Vĩnh Tiến dặt ra câu hỏi là; hương tiêu thụ sản phẩm, vùng nguyên liệu phục vụ cho sản xuất sau khi đơn vị được mở rộng và có thu hút được lao đông, tạo công ăn việc làm ổn định cho người lao động hay không? Để trả lời câu hỏi này ban lãnh đạo đợn vị đã băt tay tìm kiếm vùng nguyên liệu phù hợp với ngành nghề sản xuất gạch xây dựng, đặc biệt là khu Vĩnh Phú – Mạo Khê – Đông Triều - Quảng Ninh đó là một trong những vùng đất sét làm gạch tốt nhất khu vực Quảng Ninh và cũng thuận tiện cho sản xuất và tiêu thụ sản phẩm.
Đầu năm 2002, ban lãnh đạo HTX Vĩnh TIến cùng với xí nghiệp địa chất 906 khoan thăm gio và khảo sát, nghiên cứu, họ đã đánh giá về tiềm năng của vùng nguyên liệu là rất lớn. Trên cơ sở đó HTX Vĩnh Tiến bắt tay vào lập phương án sản xuất kinh doanh và lập mô hình sản xuất cho phu hợp trên vùng nguyên liệu rôi dào, lại thuận tiện cho huyết mạch giao thông đường bộ.
Cùng với sự xúc tiến, chuyển đổi mô hình hoạt động, HTX Vĩnh Tiến lập tờ trình với UBND tỉnh Quảng Ninh, Sở kế hoạch và đầu tư, sở tài nguyên mội trường và phòng địa chính. Kết quả là sự ra đời của CÔNG TY CỔ PHẦN VĨNH TIẾN với quyền sử dụng 3,5ha đất đồi của UBND tỉnh Quảng Ninh phê duyệt, giấy phép kinh doanh số 2203000052 cấp ngày 20 tháng 6 năm 2002 của sở kế hoạch và đầu tư tỉnh Quảng Ninh cấp, với ngành nghề kinh doanh sản xuất vật liệu xây dựng, sản phẩm chủ lực là: gạch đặc chịu lực, gạch 2lỗ, 4lỗ, 6lỗ và sản phẩm lát nền. Tuy nhiên để phù hợp với sự phát triển của đất nước, CÔNG TY CỔ PHẦN VĨNH TIẾN đã đầu tư hàng ty đồng vào dây chuyền, công nghệ sao cho phu hợp với thời đại. Đến nay CÔNG TY CỔ PHẦN VĨNH TIẾN đã ổn định về mặt tổ chức và có những bước phát triển vượt bậc.