Kumi gần như không được biết đến trước thành công của album BEST ~first things~ năm 2005. Trước khi là ca sĩ của hãng avex trax. Năm 17 tuổi cô với Maki Goto cùng thử giọng tại 3rd generation of the Japanese group of entertainers được biết đến với tên là Morning Musume. Sau đó Kumi kí hợp đồng với công ty Avex Trax và hát solo theo thể loại J-Urban.Đĩa đơn đầu tay của cô mang tên TAKE BACK, bán ra vào tháng 12 năm 2000, đứng hạng 59 trong bảng xếp hạng Top Oricon tuần đầu tiên. Tiếp đó cô ra một vài đĩa đơn nữa nhưng không được đón nhận. Năm 2002 cô ra album đầu tay Affection, tuy nhiên tất cả dường như đều không thành công như mong đợi. Vào năm 2003, hai bản thu đơn Real Emotion và 1000 no kotoba của cô được chọn làm nhạc nền cho game Final Fantasy X-2, lúc này Kumi đã thực sự tìm thấy thành công của mình và có được một lượng người hâm mộ lớn (chủ yếu là những người đam mê trò chơi điện tử)Kumi dường như đã trưởng thành hơn và cô bắt đầu thay đổi hình ảnh và phong cách của mình: sexy hơn, tóc vàng, váy ngắn... Với sự phát hành của 3 album tiếp theo: Grow into one, Feel my mind và Secret thì lượng fan của cô ngày càng lớn mạnh.Album BEST đầu tay của cô ra mắt: BEST ~first things~, đây là album tập hợp những single đầu tay của cô và bán được gần 2 triệu bản, trụ thứ hạng cao trên bảng xếp hạng 4 tháng liền. Nhờ album này mà cô trở thành Nữ ca sĩ bán chạy nhất năm 2005, đứng hạng 17 trong top oricon năm 2006.Tiếp theo đó là sự ra đời của single Cherry Girl/Unmei và album Black Cherry - ra mắt vào tháng 12 năm 2006. Tuy chỉ là studio album nhưng doanh thu của album này lên đến con số trên 1.000.000 bảnTheo oricon thì với album Black Cherry, Koda Kumi là nữ ca sĩ đầu tiên có album đứng vị trí #1 4 tuần liền trong 4 năm trở lại đây với 802.000 bản copy được bán ra. Trước đó cũng có người có vinh dự này là Ayumi Hamasaki với album Duty - năm 2000.Album compilation thứ 3 của cô BEST ~BOUNCE & LOVERS~ đứng vị trí #1 trên oricon theo tuần với 161.458 bản copy. Đây là một vấn đề quan trọng bởi có sự khác biệt giữa album BEST thứ 3 này với 2 album BEST trước đó là BEST ~first things~ & BEST ~second session~ đều là 2 album BEST có số lượng bán ra của tuần đầu tiên là 558.916 and 983.359 bản.