- Tiền thân là Mỏ Thiếc Tĩnh Túc Cao Bằng. Từ những năm 1950 Mỏ Thiếc Tĩnh Túc Cao Bằng đã được khai thác thủ công. Năm 1955 được sự giúp đỡ của Liên Xô khảo sát thiết kế và xây dựng ngày 25/10/1955. Ngày 06/10/1956 cắt băng khánh thành ra đời đứa con đầu lòng của nền khai khoáng Luyện kim mầu Việt Nam.
- Năm 1993 Mỏ Thiếc Tĩnh Túc Cao Bằng đổi tên thành Công ty Kim loại mầu Cao Bằng.
- Năm 1994 - 1995 Công ty mở rộng sản xuất, thành lập Xí nghiệp Liên doanh khai thác - chế biến quặng sắt Nà Lũng Cao Bằng.
- Tháng 9/1997 Bộ Công thương có quyết định đổi tên Xí nghiệp Liên doanh khai thác - chế biến quặng sắt Nà Lũng Cao Bằng thành Công ty sắt Cao Bằng, và đổi tên Công ty Kim loại mầu Cao Bằng thành Công ty Khoáng sản I.
- Tháng 8/2003 Công ty Khoáng sản I sát nhập vào Công ty sắt Cao Bằng và đổi tên thành Công ty Khoáng sản và Luyện Kim Cao Bằng.
- Tháng 7/2006 theo lộ trình của Chính phủ Bộ Công nghiệp đã ký quyết định cổ phần hoá thành CTCP Khoáng sản và Luyện kim Cao Bằng.
- Tháng 01/07/2006: CTCP Khoáng sản và Luyện kim Cao Bằng chính thức đi vào hoạt động dưới hình thức CTCP với vốn điều lệ là 42 tỷ đồng
- Ngày 16/12/2010: Công ty được Trung tâm lưu ký chứng khoán Việt Nam cấp giấy chứng nhận đăng ký chứng khoán lần đầu với tổng số cổ phần là 8,000,000 CP
- Năm 2012: Công ty được được Ủy ban chứng khoán Nhà nước đưa vào danh sách công ty đại chúng
- Ngày 16/11/2015: Cổ phiếu công ty được chấp thuận đăng ký giao dịch lần đầu trên UPCoM với mã chứng khoán là KCB
- Ngày 01/12/2015: Ngày giao dịch đầu tiên của KCB trên UPCoM với giá đóng cửa cuối phiên là 9,400 đồng/CP