Bắt đầu sự nghiệp với nghệ danh Phương Uyển, Đan Kim có được những thành công đầu tiên với giải tư Tiếng hát truyền hình TP HCM 2001. Thời gian này cô có được hai hit là “Tình đầu” và “Trái tim mong manh”. Cô cũng thường xuyên xuất hiện trong những chương trình âm nhạc lớn như Sắc màu âm nhạc, Quà tặng âm nhạc, Giai điệu tình yêu, Nhịp cầu âm nhạc... Năm 2012, Đan Kim tham gia cuộc thi Vstar của một trung tâm ca nhạc tại hải ngoại. Cô là một trong 3 thí sinh có điểm số cao nhất và là thí sinh nữ duy nhất trong top 3 của cuộc thi (bên cạnh Thiên Tôn và Anh Tú)
