Our Love to Stay se forme en 1997 à Osakawa par Fuming et AYA mais c'est seulement en 1999, lorsque le duo se déplace à Tokyo et recrute Tamotsu que leur chance commence à tourner. Il n'y a pas beaucoup d'informations sur l'époque de leur formation et leurs débuts officiels mais on peut supposer sans risque que le groupe a gagné en popularité aussi bien à Osaka qu'à Tokyo.
En 2004, Our Love to Stay accepte de se joindre à la Warner Music Japan et, en janvier, le groupe sort son premier mini-album. Quelques mois plus tard, la formation sort son premier maxi-single. Haru acquiert une certaine popularité par son utilisation comme chanson thème du mois d'avril pour "Issho ni utao!", un programme de la radio CBC. À la suite de cette diffusion, Our Love to Stay attire la curiosité et certains nouveaux fans.
En septembre, le groupe exporte son talent à Sendai et joue au Jozenji Street Jazz Festival qui est connu pour être l'un des plus gros festivals du monde, avec 500 groupes partageant et jouant dans les rues. En décembre, Our Love to Stay sort son second mini-album Happiness.
L'année suivante est relativement calme pour le groupe, avec seulement une apparence à Osaka et à Tokyo pour la promotion d'un niveau vin de Mercian Corporation, PIAT D’OR. En 2006, le groupe reprend des activités régulières: Our Love to Stay commence le mois de février sur une note positive en réalisant un événement FM au Nagoya Blue Note. Le Blue Note, un éminent club de jazz, qui a été initialement mis à l'essai à New York, est un lieu de choix pour le groupe car il est le seul licencié ou franchisé au réseau de clubs de jazz.
En Mars, Our Love to Stay fait son premier one-man au Shibuya 7th Floor et apparaît aux événement sponsorisés par la NHK, premier fournisseur japonais de réseau de télévision. En mai, le groupe retourne au Shibuya 7th Floor avec un spectacle au Takatsuki Street Jazz Festival à Osaka et au MUSIC DAY à Akihabara.
Quelques mois plus tard, Our Love to Stay organise un autre one-man au Akasaka la Bb (B Flat), un club de jazz exclusif appuyé par YOSSY BIGBAND.
En Août et en Septembre, Our Love to Stay joue à Yokohama ainsi qu'aux événements jazz de Tokyo et au Sendai Jozenji Street Jazz Festival.
Décembre offre un nouveau défi passionnant pour le groupe. Our Love to Stay se lance dans son premier grand voyage, en passant par Nagoya, Osaka, Tokyo, Sendai, Morioka, Hamamatsu et Yokohama. Le groupe, qui a participé à un événement de la NHK, prend part à la célébration du Nouvel An à Shibuya.
2007 est une autre année chargée pour le groupe. En Janvier, il joue régulièrement dans un restaurant de jazz, le Tribeca, basé à Shinagawa. La formation organise également la Our love no HAPPY NEW YEAR PARTY! à Yokohama.
En février, Our Love to Stay fait ses débuts au au Roppongi O-Knight, où il tient le Our Love no Valentine. En avril, ils retournent au Roppongi O-Knight, aux côtés des Kadowaki Daisuke Quartet.
Au cours de l'été, Our Love to Stay participe à diverses manifestations, la première étant la 16e Semaine de Hamamatsu Jazz et joue au Osaka Royal Horse avec YOSSY BIGBAND WEST. Le groupe s’affiche au Honmoku Jazz Festival et au Atami fireworks rally. Telepatia, qui sort en août, est le premier album complet du groupe depuis ses débuts.
Malheureusement, en 2008, les membres de Our Love to Stay annoncent qu'ils arrêteront leur activité après la publication de leur dernier album, Our love is here to stay en avril. Après presque 10 ans de carrière, Our Love to Stay devient un des groupes jazz, influencés des années 50, les plus remarquables et nous rappelle que les anciens styles de musique ne doivent pas être oubliés. Bien que leurs activités cesseront bientôt, ils sont certainement considéré comme une merveille du jazz.
