2004年6月にシングル「Level 42」でメジャーデビュー。
これまでにアルバム『KAELA』『Circle』『Scratch』『+1』『HOCUS POCUS』『8EIGHT8』『Sync』をリリース。
ワンマンツアーのみならずSUMMER SONIC、ROCK IN JAPAN FESをはじめ全国各地での巨大フェス・イベントの中心的存在として積極的なライブ活動をおこなう。
2009年にデビュー5周年を迎え、7月11日に横浜赤レンガパーク野外特設ステージにて、デビュー5周年記念LIVE【GO!5! KAELAND】を開催し、2万2千人を動員した。
2010年2月、初のベストアルバム『5years』発売。
2013年6月23日、デビュー9周年の日にプライベートレーベル ELA をスタートさせる。女性アーティストによるプライベートレーベル設立は稀であり、話題となる。
2014年6月23日より（2015年6月まで）木村カエラ10years anniversaryがスタート。
10月25日、26日には各日内容の異なる10周年記念LIVE【GO!GO! KAELAND 2014 ‐10years anniversary‐】を横浜アリーナにて開催し二日間で2万人を動員。