KCM lần đầu tiên được biết đến trong giới K-pop khi hát ca khúc “I Know” trong bộ phim truyền hình “Hit It” được phát sóng vào tháng 10 năm 2003. Album chính thức của anh phát hành một năm sau đó mang tên “Beautiful Mind” đã nhận được phản ứng rất tích cực của người nghe. Với ba ca khúc trong cùng một album ngự trị trên đầu các bảng xếp hạng âm nhạc điện thoại di động, KCM được coi là một trong những nghệ sỹ hàng đầu trong ngành công nghiệp âm nhạc Hàn Quốc. Sở hữu giọng hát có âm vực rộng, anh là một trong những nam ca sỹ Hàn Quốc hiếm hoi có thể hát được năm quãng tám. Một năm sau khi tung ra album đầu tay, KCM phát hành album thứ hai “Growing up” và lại thành công vang dội với sự cộng tác của nhạc sỹ Jo Young-soo, người đã gắn bó với anh từ album đầu tiên. KCM còn tiếp tục gây chấn động với video clip “Smile Again” phỏng theo bộ phim bom tấn có sự góp mặt của Jeong Joon-ho và Shin Eun-kyung.