Hay hát và hát hay, 18 tuổi, ngay sau khi tốt nghiệp trung học, anh đã đoạt giải nhất cuộc thi đơn ca toàn tỉnh Thái Bình. Nhà nghèo, thi đậu ĐH Mỹ thuật Công nghiệp nhưng đành bỏ ngang, anh đầu quân vào đội văn nghệ quần chúng Công an Hải Phòng. Tám năm gắn bó với ngành công an, anh quyết định bước vào thế giới chuyên nghiệp nên đã chuyển sang Đoàn Ca múa nhạc Hải Phòng. Năm 1997, dù khá muộn, Việt Hoàn thi đậu vào Nhạc viện Hà Nội.
