Os criadores da banda, Taku Takahashi e Verbal já se conheciam da escola. Foi justamente nesta época que a dupla começou a trilhar sua trajetória na música, fazendo performances freestyle, mas a grande chance só veio em 1998, quando Taku foi convidado a remixar uma música de Barbra Streisand com um rap de Verbal. Eles então formaram o m-flo, que também contava com a cantora LISA. Em 2004, eles foram eleitos os melhores artistas hip-hop da Ásia.