Cada verano se organiza en TV Tokyo una audición para formar parte de las Morning Musume. Sin embargo, algunas de las finalistas son elegidas para cantar como solista o formar su propio grupo. Este es el caso de estas 4 chicas, Ayumi Shibata, Hitomi Saito, Masae Ôtani y Megumi Murata. Fueron seleccionadas en secreto y estubieron entrenando durante varios meses sin que se anunciara por los medios de comunicación.

Melon Kinenbi debutó en el año 2000 con el single Amai anata no aji, que fue la canción de cierre del anime Sorcerous Stabber Orphen Revenge. Su estilo era en sus principios mucho más maduro que el de la mayoría de grupos de Hello! Project, experimentando con diferentes tipos de música en sus diferentes singles.

Siempre ha sido considerado el grupo más independiente de todos, puesto que ninguno de sus miembros formaba parte de otros sub-grupos. Sin embargo, después de que Ayumi Shibata entrara a formar parte de Tanpopo, ésta ha cogido un papel mucho más relevante dentro del grupo.

Melon Kinenbi ha sido el único grupo del Hello! Project que, durante sus tres años de vida, nunca ha vivido ningún cambio de miembros.