В 1997 году была сформирована хип-хоп группа, в которую вошли три человека - MC Verbal, DJ Taku Takahashi и вокалистка Lisa. В 2002 году девушка покинула коллектив, чтобы заняться сольной карьерой. После этого группа начала проект M-Flo Loves, приглашая разных вокалистов для записи своих альбомов. С музыкантами работали Koda Kumi, Bonnie Pink и BoA. M-Flo является одной из популярнейших хип-хоп групп в Японии.
У обоих первых участников группы были свои сторонние проекты, среди которых Global Astro Alliance и Teriyaki Boyz. Они успешно сотрудничали с продюсерами и артистами международного масштаба, таких как Beastie Boys и Kanye West.
Taku Takahashi и Verbal познакомились еще в школе Святой Марии в Токио. Они состояли в группе NMD и устраивали танцевальные вечеринки. После школы Verbal отправился в колледж в Бостоне, а затем поступил в Gordon–Conwell Theological Seminary. Такахаши при этом поехал учиться в Лос-Анджелес. Оба научились свободно разговаривать на английском и начали использовать его в песнях.
Вернувшись в Японию, друзья сформировали дуэт и начали выступать в ночных клубах и на телевидении, стараясь привлечь звукозаписывающую компанию. В 1998 году Takahashi познакомился с директором управляющей компании Artimage Асакавой Масаджи и диджеем из GTS. Асакава предложил Таку переработать композицию "The Way We Were" Барбары Стрейзанд, добавив в нее рэп от Verbal.