Năm 2005, Khánh Đơn gặp Khánh Trung và cả 2 quyết định thành lập nhóm nhạc Huyền Thoại. Nhóm Huyền Thoại hoạt động suốt 7 năm, ra được 7 album. Một thời đình đám trên các sân khấu ca nhạc cùng "Đếm thời gian", "2-1=0","Sao Băng Khóc"...Khánh Đơn cũng là nhạc sĩ sáng tác chính cho nhóm.
Nhóm Huyền Thoại trước đây luôn tất bật với các show diễn từ miền Nam ra tới miền Bắc, nhưng sau đó phải tạm ngưng vì Khánh Trung thay cha tiếp quản công ty kinh doanh. Khánh Đơn vẫn tiếp tục solo nhưng con đường sáng tác lại nổi trội hơn, những sở hữu nhiều hit như Quên Cách Yêu, Mặc Kệ Người Ta Nói qua giọng hát của các ca sĩ trẻ như Trí Hải, Lương Bích Hữu...