Randy sống ở cô nhi viện từ nhỏ, anh mang 2 dòng máu Việt mỹ. Randy lớn lên tại cô nhi viện Thánh Tâm (Đà Nẵng). Đến 5 tuổi, anh được một gia đình ở Cẩm Hà (Hội An) nhận làm con nuôi. Anh kể, 8 năm ở gia đình ấy là những năm tháng buồn trong cuộc đời với những trận đòn thừa sống thiếu chết, những đêm không thể ngủ vì đói và lạnh.
Năm 18 tuổi, anh được bảo lãnh sang Mỹ, nhưng cuộc đời vẫn tiếp tục diễn ra trong cảnh hắt hủi, đói kém. Nhờ nghị lực, Randy tự lần mò tới trường xin học. Đến năm học lớp 9, bạn bè thấy anh hát hay nên khuyên anh đi thi hát karaoke, vốn là một phong trào ở Mỹ lúc bấy giờ. Lần thứ nhất, Randy đoạt giải khuyến khích. Ở lần thi thứ hai, tổ chức tại Dallas, anh đoạt giải nhất.
Vào những năm đầu thập niên 90, Randy là ca sĩ được nhiều sân khấu người Việt ở Mỹ, Australia, Canada... đón nhận nồng nhiệt. Ngoài hát ca khúc của các nhạc sĩ, anh được yêu thích bởi những sáng tác riêng viết về mẹ, quê hương như: Mẹ, Ngọt ngào quê mẹ, Cõi lòng...
Năm 1990, Randy lần đầu về nước. Suốt từ đó đến giờ, trong mỗi chuyến về quê, mong muốn tìm được người mẹ thất lạc chưa bao giờ nguôi ngoai trong lòng anh.