Xã Vũ Minh được thành lập theo Nghị quyết 864/NQBTVQH14 ngày 10/01/2020 của Uỷ ban Thường vụ Quốc hội về việc sắp xếp các đơn vị hành chính cấp huyện, xã thuộc tỉnh Cao Bằng.

Trước khi sáp nhập, xã Minh Thanh có diện tích 23,23 km², dân số là 1.428 người, mật độdân số đạt 61 người/km², có 6 xóm: Đoàn Kết, Đồng Tâm, Nà Khoang, Nà Roỏng, Tân Thịnh, Vũ Ngược. Xã Thái Học có diện tích 22,29 km², dân số là 1.762 người, mật độ dân số đạt 79 người/km², có 5 xóm: Lũng Chang, Lũng Ỉn, Lũng Quang, Lũng Rảo, Lũng Kèng. Diện tích của 02 xóm Tà Sa, Pù Lầu với diện tích tự nhiên là 7,20 km², dân số 405 người.

Thời Pháp thuộc, vùng đất Minh Thanh (cũ) có tên là Linh Quang, thuộc tổng Kim Mã; vùng đất xã Thái Học có tên là Trùng Khuôn, tổng Gia Bằng, châu Nguyên Bình.

Sau Cách mạng Tháng Tám 1945, cũng như nhiều đơn vị hành chính của tỉnh Cao Bằng, các xã Linh Quang, Trùng Khuôn có sự thay đổi về tên gọi. Tại Linh Quang, năm 1945, xã được đổi tên thành xã Thừa Chi - bí danh của ông Đinh Văn Vệnh, du kích đầu tiên của xã Linh Quang hy sinh vì bị giặc Pháp bắn. Năm 1949, xã Thừa Chi và xã Hoành Mô (Thể Dục cũ) được sáp nhập, với tên gọi là xã Hoành Linh (Hoành Mô và Thừa Chi). Đến tháng 8/1954, xã Hoành Linh được chia tách thành các xã: Thể Dục, Thừa Chi và 03 xóm sáp nhập vào xã Thái Học1. Sau khi được tách ra, tên Thừa Chi được dùng khoảng hơn một năm thì xã được mang tên Minh Thanh - bí danh của ông Dịch Văn Biên, người tham gia đoàn quân Nam tiến và hy sinh.

Tại Trùng Khuôn, năm 1952, xã được đổi tên thành Thái Học, bí danh cán bộ cách mạng Thái Học đã hy sinh tại Lũng Rảo vào năm 1949.

Năm 2019 Thực hiện Nghị quyết số 27/HD-HĐND ngày 09/9/2019 của Hội đồng nhân dân tỉnh Cao Bằng, về sáp nhập, đổi tên xóm, tổ dân phố trên địa bàn tỉnh Cao Bằng: Xã Minh Thanh sáp nhập các xóm trên địa bàn xã, từ 8 xóm thành 6 xóm hành chính, xóm Vũ Ngược, xóm Nà Khoang, xóm Nà Roỏng giữ nguyên, xóm Bản Hỏ sáp nhập với xóm Nà Luộc thành xóm Đoàn Kết, xóm Cô Ba sáp nhập với xóm Tổng Say thành xóm Tân Thịnh, xóm Nà Tổng sáp nhập với xóm Pù Lầu (xã Bắc Hợp cũ) thành xóm Đồng Tâm;

Xã Thái Học sáp nhập 14 xóm thành 5 xóm hành chính, sáp nhập xóm Lũng Kèng, xóm Bản Chang, xóm Cốc Căng thành xóm Lũng Kèng. Sáp nhập xóm Tong Chinh, xóm Lũng Rảo thành xóm Lũng Rảo. Sáp nhập xóm Pác Tu, xóm Quang Nọc, xóm Quang Đâư thành xóm Lũng Quang. Sáp nhập xóm Lũng Vài, Làng Phùng, xóm Lũng Chang thành xóm Lũng Chang. Sáp nhập xóm Lũng Pan, xóm Lũng An, xóm Lũng Ỉn thành xóm Lũng Ỉn.

Ngày 27/02/2020, Huyện ủy Nguyên Bình tổ chức hội nghị công bố các quyết định thực hiện nghị quyết của Ủy ban Thường vụ Quốc hội về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Cao Bằng, toàn bộ xã Minh Thanh, Thái Học và một phần xã Bắc Hợp được sáp nhập thành một xã lớn với tên gọi xã Vũ Minh. Từ ngày 01/3/2020, xã Vũ Minh trở thành đơn vị hành chính của huyện Nguyên Bình, tỉnh Cao Bằng.