Sinh ra và lớn lên tại Cẩm Phả và có bố từng là cầu thủ Than Quảng Ninh, Vũ Minh Tuấn sớm thừa hưởng truyền thống của gia đình. Tiền vệ sinh năm 1990 gia nhập đội trẻ, có tên trong danh sách đội 1 của đội bóng đất Mỏ khi mới 18 tuổi.

Vũ Minh Tuấn từng là trụ cột của Than Quảng Ninh trong nhiều năm trước khi chuyển đến các đội bóng khác. Anh từng ra sân 101 trận đấu và ghi 59 bàn thắng trong màu áo đội bóng quê hương. Sau khi rời Than Quảng Ninh, sự nghiệp của Vũ Minh Tuấn có nhiều biến động khi lắm nốt trầm.

Anh không thể hiện được như sự kỳ vọng khi khoác áo Thanh Hóa FC. Đó là mùa giải mà Vũ Minh Tuấn im hơi lặng tiếng dù đội bóng xứ Thanh dốc hầu bao cực "khủng" để đón anh về. Chỉ sau 1 năm, tiền vệ sinh năm 1990 rời Thanh Hóa FC trong bối cảnh nhà tài trợ rút lui.

Vũ Minh Tuấn được mời chào đến với Viettel FC. Anh được kỳ vọng sẽ hồi sinh ở đội chủ sân Hàng Đẫy. Nhưng, V.League 2019 lại là năm thảm họa. Vũ Minh Tuấn chỉ đóng góp đúng 1 bàn thắng dù có đến 17 trận đấu ra sân ở đội hình xuất phát. 

Sự nghiệp đang dần đi theo "số lùi" thì ở V.League 2020, Vũ Minh Tuấn hồi sinh dưới bàn tay Trương Việt Hoàng. Anh không còn là sự lựa chọn số 1 trong đội hình xuất phát giữa một rừng sao nơi đây. Nhưng, Vũ Minh Tuấn luôn biết cách chực chờ tỏa sáng. Nói không ngoa, anh chính là "siêu dự bị" của Viettel. 

Trong trận đấu gặp Nam Định ở vòng 3, Vũ Minh Tuấn ghi bàn thắng quyết dịnh ở những phút bù giờ cuối cùng giúp Viettel giành chiến thắng 2-1 kịch tính trước đội chủ nhà trên sân Thiên Trường. Đến cuộc đọ sức với Hải Phòng, dù ra sân từ băng ghế dự bị nhưng Vũ Minh Tuấn vẫn để lại dấu ấn bằng pha sút phạt đẳng cấp ấn định tỷ số 4-0 cho đội nhà. Đó là bàn thắng thể hiện đẳng cấp cao của Vũ Minh Tuấn. Nhiều người ví von, cú đá mang dáng dấp của Cristiano Ronaldo. Nhưng trên hết, sự tự tin đang dần trở lại với cầu thủ bước sang tuổi 30 này. 

Viettel FC đang đua tranh chức vô địch V.League. Ngoài những trụ cột như Caique, Bruno, Quế Ngọc Hải, Khắc Ngọc, Trọng Hoàng,... những "kép phụ" như Vũ Minh Tuấn càng tăng thêm chỉ số niềm tin về giấc mơ chinh phục đấu trường V.League.