Xuất thân trong gia đình nghèo nên việc học hành dang dở, năm 13 tuổi, gia đình cho anh học hát ở trường Văn Phát, sau chuyển qua học ca cổ với Văn Vĩ. Năm 1972, anh theo đoàn hát Đồng Ấu Hoa Thế Hệ đi lưu diễn ở các tỉnh, một thời gian sau anh về hát cho gánh Hoa Anh Đào Kim Chưởng và gặp được nghệ sĩ ưu tú Diệu Hiền và nghệ sĩ Trương Ánh Loan, hai người này được cho là đã thương mến anh như con em trong nhà và tận tình chỉ dẫn anh trong nghề nghiệp.
Anh đã từng cộng tác với những đoàn hát khác như: Khánh Hồng An Giang, Thiên Nga, Sơn Minh.
Năm 1981, anh trở về thành phố lần đầu tiên và hát cho gánh Minh Tơ và Huỳnh Long. Năm 1983, anh theo hợp tác với gánh Lâm Đồng đi lưu diễn các tỉnh. Đến năm 1988, anh cộng tác với Nhà hát Cải lương Trần Hữu Trang 2 và chính năm này Vũ Linh thực sự bước lên đài vinh quang sau hơn 15 năm trong nghề, cũng chính nơi đây anh đã đưa nghệ thuật sân khấu cải lương tuồng cổ trở lại với quần chúng, bắt đầu bằng vở Xa phu đi sứ. Không lâu sau đó là một loạt những tuồng cải lương Hồ quảng nổi tiếng khác như Lương Sơn Bá - Chúc Anh Đài, Bàng Quý Phi, Thần Nữ dâng Ngũ Linh Kỳ, Chiêu Quân cống Hồ,... Vài năm sau anh cũng có về cộng tác với các gánh Sông Bé 2, Sông Bé 3.
Năm 1989, đạt hạng nhì trong 10 diễn viên được ưa thích nhất trong năm. Năm 1990, đạt hạng nhất trong 10 diễn viên được ưa thích nhất trong năm. Năm 1991, đoạt Huy Chương Vàng giải Triển Vọng Trần Hữu Trang. Anh là nam nghệ sĩ duy nhất trong số 6 diễn viên đoạt giải năm đó (Vũ Linh, Thanh Thanh Tâm, Ngọc Huyền, Tài Linh, Phương Hồng Thủy, và Thanh Hằng). Năm 1995, đoạt Huy chương Vàng giải xuất sắc Trần Hữu Trang. Đây là năm đầu tiên giải Trần Hữu Trang có phát thêm giải Diễn viên xuất sắc. Trích đoạn anh diễn khi đi dự thi là nhân vật Nguyễn Địa Lô trong tuồng Bức Ngôn Đồ Đại Việt.
Đến năm 1997, anh được phong tặng danh hiệu Nghệ sĩ ưu tú.
Vũ Linh đã quay trên 400 video cải lương hồ quảng và xã hội. Ngoài ra anh cũng tham gia rất nhiều trong những video ca nhạc như Duyên tình, Tình đời. Anh cũng tham gia diễn xuất trong 2 cuốn phim truyện, Cô Bé Mộng Mơ và Búp Bê Kỳ Quái. Vũ Linh đã diễn chung với nhiều nữ nghệ sĩ trên sân khấu cũng như trong video như: Phương Hồng Thủy, Tài Linh, Thanh Thanh Tâm, Ngọc Huyền, Thoại Mỹ, Thanh Hằng, Thanh Ngân, Hương Lan, Phượng Mai.
Vũ Linh sinh ra trong gia đình có sáu anh chị em. Anh là người con thứ tư nên những người thân thuộc, anh em trong nhà gọi anh là Anh Năm. Hai người em của anh cũng trong giới nghệ sĩ, đó là Hồng Nhung và Tiểu Linh.