Đông Dương sinh ra trong một gia đình nghệ thuật, ba là kép chính của đoàn cải lương Văn công Vĩnh Long, mẹ là diễn viên múa của đoàn. Thừa hưởng gien nghệ thuật của ba mẹ nên Đông Dương tham gia vào các hoạt động ca hát từ rất sớm. Dù cũng rất đam mê nghệ thuật cải lương nhưng anh cảm thấy chất giọng của mình thích hợp với âm nhạc hơn. Điều này minh chứng bằng một số giải thưởng như giải 3 Tiếng hát truyền hình tỉnh Sóc Trăng, giải nhì Tiếng hát truyền hình Cần Thơ, giải nhất Tiếng hát truyền hình tỉnh Vĩnh Long, giải nhì Tiếng hát phát thanh TPHCM…. Chính vì thế, Đông Dương được Đài truyền hình các tỉnh Miền Tây rất ưu ái, xuất hiện thường xuyên với những ca khúc nhạc đỏ và nhạc tiền chiến. Được sự động viên của ba mẹ, Đông Dương quyết định rời Vĩnh Long lên Sài gòn phát triển nghề nghiệp. Dù là một gương mặt quen thuộc với khán giả Miền Tây nhưng khi lên TPHCM, Đông Dương gần như phải làm lại từ đầu.
