Sinh ra và lớn lên tại Đà Lạt, cho đến cuối năm 1991, Anh Dũng đã cùng gia đình sang Hoa Kỳ cư ngụ theo diện ODP. Khi còn ở Tại Miền Cao nguyên thơ mộng, Cậu học sinh trường Trần Hưng Đạo tên Nguyễn Anh Dũng đã làm quen với những giai điệu của đồng bào thượng, điều này đã khiến cậu yêu thích âm nhạc để sau đó tự mò mẫm học nhạc lấy một mình. Anh Dũng cố gắng tập luyện đều đặn để sau đó được mời đi hát tại một số vũ trường ở Đà Lạt trước khi sang Hoa Kỳ. Tuy xa Đà Lạt đã hơn 6 năm nay, nhưng hình như lúc nào tâm hồn anh vẫn hướng về thành phố mơ mộng với nhiều kỷ niệm đó, nhất là mỗi khi trình bày nhạc phẩm "Tình Yêu Như Bóng mây" của Song Ngọc là anh thấy nhớ Đà Lạt vô cùng.