Năm 1994, chàng thanh niên lên Trọng Phúc lên Sài Gòn với hy vọng đổi đời. Để có tiền đi học thanh nhạc với thầy Doãn Bình, anh đi vác hàng mướn. Và cơ hội đã đến, giúp anh đổi đời khi được bà Trương Thị Thu Dung, Giám đốc Trung tâm Băng nhạc Rạng Đông, phát hiện anh người có giọng ca trầm ấm, da diết đang làm ca sĩ hát lót. Trung tâm Băng nhạc Rạng Đông đã ký độc quyền với Trọng Phúc, phát hành liên tục nhiều ấn phẩm được khán thính giả đón nhận. Trong sự nghiệp nghệ thuật, anh thành công ở 2 lĩnh vực: ca nhạc và sân khấu cải lương. Nhưng cải lương với anh mới là duyên nghiệp. Năm 1997, Trọng Phúc được mời sang Úc biểu diễn với tư cách ca sĩ. Đoàn đi có NSND Lệ Thủy và NSƯT Minh Vương. Bất ngờ NSƯT Minh Vương bệnh nặng phải về nước. Không ai thay thế vai Minh trong trích đoạn “Tô Ánh Nguyệt”, NSND Lệ Thủy đã đề nghị anh thử sức. Giới chuyên môn cho rằng anh có giọng ca pha trộn của 2 giọng ca quý để hình thành chất giọng rất Trọng Phúc, đó là giọng ca của cố nghệ sĩ Hữu Phước (cha của danh ca Hương Lan) và cố nghệ sĩ Hà Bửu Tân - một danh ca bạc phần, do sử dụng ma túy quá liều mà chết thảm.
