Le groupe est créé fin 1999 dans le cadre du Hello! Project par le producteur Tsunku après une audition télévisée. Il est composé de quatre idoles japonaises : Hitomi Saito (leader), Megumi Murata, Masae Ōtani, et Ayumi Shibata.
En plus de leur activité discographique, les membres du groupe sont les héroïnes de plusieurs mini-drama (Japon) fantaisistes diffusés durant les émissions du H!P Hello! Morning (Ballerina Sentai en 2000) et Idol o Sagase! (Cyborg Shibata en 2001, Shin Cyborg Shibata!! en 2004, et Tatakae!! Cyborg Shibata San en 2005). Elles participent aussi aux divers groupes temporaires shuffle units du H!P à partir de 2001.
Après y avoir sorti cinq albums et une quinzaine de singles, Melon Kinenbi est transféré du H!P le , avec les autres "anciennes" du Elder Club, et le groupe continue sa carrière au sein de la compagnie mère Up-Front. Durant l'année, il sort une série de cinq singles en collaboration avec différents groupes de rock japonais. Après 10 ans d'activité, Melon Kinenbi annonce sa séparation pour le , au terme d'une dernière série de concerts[1]. Il restera le seul groupe issu du Hello! Project à n'avoir jamais changé de formation en plus de dix ans d'existence.