「キンモクセイ」というバンド名の由来は、ボーカルの伊藤が幼い頃から家の前にあったキンモクセイの香りが好きだったから。その香りを嗅ぐと昔の記憶が蘇って懐かしい気分になり、自分たちが作っている音楽もそういう懐かしい感じということで命名した[4]。

1970年代の歌謡曲やニューミュージックなどの音楽をこよなく愛し、そこに色々な要素を取り入れて、懐かしいが新しい”キンモクサウンド”を作り出している[2][4][8]。歌詞については情景描写がテーマで、「一つでも多くの情景を誰かと共感してみたい」という気持ちが、言葉数の多さや細かいディテールの多さに表れている[2]。

5人編成時のメンバーの内、伊藤、後藤、白井の3人は神奈川県相模原市出身で、伊藤と白井は神奈川県立相武台高等学校、後藤は神奈川県立新磯高等学校と3人とも市内の高校を卒業している[注 4]。また佐々木は相模原市のすぐ隣の東京都町田市出身で張替も相模原に住んでいた時期があり、メンバー曰く「ほぼ相模原」[5][9]。
来歴

1998年5月、神奈川県相模原で前身バンド「アジアンオールスターズ」を結成[5][6][10]。

1999年11月よりバンド名を「キンモクセイ」へと改め、活動をスタート[8]。精力的にライブを行う[6]。

2000年、東京・下北沢のライブハウスに出演した際にレコード会社のスタッフと出会う[2]。

2001年1月に自主制作CD「キンモクセイの約18分」をリリースした後、全国14ヵ所を回るライブハウスツアーを行う[2]。同年10月、シングル「僕の行方」でメジャーデビュー[10]。

2002年1月、2ndシングル「二人のアカボシ」でオリコンランキング10位を記録、全国のラジオ局31局ものパワープレイを獲得する[2][10]。この曲のスマッシュヒットにより、同年の『第53回NHK紅白歌合戦』に出場[6]。

2002年5月9日、シングル「七色の風」で14位獲得[10]。同年年7月3日、アルバム『音楽は素晴らしいものだ』で10位獲得[10]。