Nam ca sĩ Vân Trường sinh ra trong gia đình có 8 anh em, bố anh qua đời khi anh mới lên 3. Trong suốt quãng tuổi thơ của mình anh sống trong sự thiếu thốn tình cảm của người cha, mặc dù mồ côi bố nhưng anh lại có một người mẹ rất yêu thương và quan tâm đến mình đó là sự bù đắp rất lớn đối với anh. Sinh ra trong một gia đình lao động nghèo sau khi lên lớp 10 do điều kiện gia đình khó khăn nên anh đã buộc phải bỏ học phải mất đến hai năm sau anh mới quay trở lại trường để học tiếp. Ngay từ khi còn là một cậu học sinh phổ thông Vân Trường đã có một niềm đam mê lớn với âm nhạc anh thường cùng với ca sĩ Lam Trường đi xem ca nhạc ở nhà hàng thuỷ tạ Đầm Sen. Rồi tại đây, anh quen người tổ chức chương trình ở đây - anh Nguyễn Đức Trung; sau khi được đặt vấn đề về việc lên hát trong khi có tiết mục trống. Rồi anh cùng với ca sĩ Lam Trường cũng được lên sân khấu thể hiện; với ca khúc Tình bạn anh được rất nhiều khán giả yêu mến và cổ vũ nồng nhiệt. Sau từ một ca sĩ hát thay thế vào những lúc sân khấu trống anh trở thành ca sĩ chính tại nhà hàng và bắt đầu bước vào nghiệp ca hát. Năm 1991, anh theo học thanh nhạc sau đó đến năm 1993, anh thi đỗ vào Nhà hát Hòa Bình; sự kết hợp của anh với ca sĩ Thùy Trang trở thành đôi song ca của nhà hát anh trở nên nổi tiếng khi để lại dấu ấn trong lòng khán giả với ca khúc Chân Tình một sáng tác của nhạc sĩ Trần Lê Quỳnh. Nhờ vào ca khúc này mà anh đã giành giải Top ten Làn sóng xanh năm đó.