Mai Tiến Dũng là thuộc lớp ca sĩ thế hệ mới ở Mỹ, sớm được chỗ đứng trong cộng đồng người Việt. Với phong cách âm nhạc trẻ trung kết hợp vũ đạo sôi nổi, nam ca sĩ 22 tuổi muốn tạo nên phong cách riêng.

Mai Tiến Dũng cho biết là gia đình anh, bên nội và bên ngoại đều có máu văn nghệ, biết chơi các nhạc cụ hoặc hát. Từ nhỏ, Dũng đã mê hát, coi rất nhiều băng đĩa để tập hát.