O Our Love to Stay foi formado em 1997 em Osaka, por Fuming e AYA, mas foi apenas em 1999, quando a dupla moveu suas atividades para Tóquio e recrutou Tamotsu, que sua sorte começou a mudar. Apesar de não se saber muito sobre o período entre sua formação e sua estréia oficial, podemos afirmar que o grupo cresceu em popularidade tanto em Osaka como em Tóquio.
Isso dito, foi em 2004 que o Our Love to Stay aceitou o convite para se unir à Warner Music Japan e, em janeiro, lançou seu primeiro mini-álbum. Apenas alguns meses depois, eles lançaram seu primeiro maxi-single. Haru ganhou relativa popularidade através de seu uso como música-tema de abril do programa de rádio da CBC "Issho ni utao!". Como resultado de sua transmissão pelo rádio, o Our Love to Stay despertou a curiosidade das pessoas e ganhou novos fãs.
Em setembro a banda levou seus talentos para Sendai, em uma apresentação no Jozenji Street Jazz Festival, renomado por seu um dos maiores festivais de música do mundo, com mais de 500 bandas de todo o Japão reunidas para tocar nas ruas. Em dezembro, o Our Love to Stay lançou seu segundo mini-álbum, Happiness.
O ano seguinte foi quieto para a banda, e suas únicas atividades notáveis foram as aparições em Osaka e Tóquio para a promoção da nova linha de vinho PIAT D’OR, da Mercian Corporation. Em 2006 suas atividades aumentaram consideravelmente, com o Our Love to Stay começando bem fevereiro, se apresentando em um FM Event no Nagoya Blue Note. O proeminente jazz club, originalmente localizado em Nova York, foi uma boa escolha para a banda, já que ele é parte da única rede licenciada de jazz clubs no mundo.
Em março o Our Love to Stay fez seu primeiro show one-man, no Shibuya 7th Floor, e apareceu em eventos patrocinados pela NHK. Em maio eles voltaram para o 7th Floor, além de se apresentarem no Takatsuki Jazz Street Festival, em Osaka, e no MUSIC DAY, em Akihabara.
Alguns meses depois, a banda fez mais um one-man, dessa vez no Akasaka’s Bb (B Flat), um jazz club exclusivo patrocinado pela YOSSY BIGBAND. Em agosto e setembro o Our Love to Stay se apresentou no Yokohama thumbs up, assim como no evento Tokyo Jazz e no Sendai Jozenji Street Jazz Festival.
Dezembro ofereceu um excitante novo desafio para a banda. O Our Love to Stay embarcou em sua primeira turnê completa, visitando Nagoya, Osaka, Tóquio, Sendai, Morioka, Hamamatsu e Yokohama. O grupo, tendo participado de um evento da NHK antes, participou de sua celebração de Ano Novo no Shibuya DE Kouhaku.
2007 foi mais um ano movimentado. Janeiro começou com a banda se apresentando regularmente em um restaurante jazz, o Tribeca, localizado em Shinagawa. Eles também fizeram seu Our Love no HAPPY NEW YEAR PARTY! no Yokohama thumbs up. Em fevereiro o Our Love to Stay estreou no Roppongi O-Knight, onde fizeram sua apresentação "Our Love no Valentine". Em abril eles voltaram ao O-Knight, onde se apresentaram junto com o Kadowaki Daisuke Quartet.
Durante o verão, o Our Love to Stay participou de vários eventos, o primeiro deles sendo o 16th Hamamatsu Jazz Week, seguido de apresentações no Osaka Royal Horse com a YOSSY BIGBAND WEST. O grupo esteve no Honmoku Jazz Festival e no Atami fireworks rally. Telepatia, lançado em agosto, foi o primeiro álbum da banda desde sua estréia.
Infelizmente, em 2008 o Our Love to Stay anunciou que pararia suas atividades após o lançamento de seu último álbum, Our love is here to stay, em abril. Após quase uma década de apresentações, o Our Love to Stay se estabeleceu como um doa grupos mais notáveis de swing jazz dos anos 50, e nos lembrou que estilos musicais mais antigos mão devem ser esquecidos. Apesar de terem encerrado suas atividades, eles, com certeza, serão lembrados como maravilhas o mundo do jazz.
