Ông Vũ Minh Tân nhập ngũ tháng 12/1974, công tác tại Đồn Biên phòng Cô Tô, tỉnh Quảng Ninh. Tháng 12/1981, ông chuyển ngành đi học tại Đại học Bách khoa Hà Nội. Cấp bậc khi ông chuyển ngành là chuẩn úy, Trung đội trưởng.