Scoobie Do utworzyła w 1995 roku dwójka szkolnych przyjaciół, wokalista Koyama Shuu i gitarzysta Matsuki Taijirou. Rok później do składu przyłączył się perkusista MOBY. Scoobie Do zaczęli pisać własną muzykę, a niedługo później wydali kilka demówek.
Minęło kilka lat i w 1999 roku Scoobie Do przyłączyli się do KOGA Records. Ich pierwszy maksi-singiel, Yuuyake no melody, ukazał się jesienią tego samego roku. Niedługo potem zagrali swój pierwszy koncert one-man w Shibuya Quattro oraz wydali drugi maksi-singiel, No.3, tym razem poprzez wytwórnię DECKREC.
2001 był dla Scoobie Do udanym rokiem, zdobyli popularność i uznanie szerokiej publiczności. Album beach party zadebiutował na 3 miejscu listy indie Tower Records. Scoobie Do ruszyli w pierwszą trasę one-man w Tokyo i Osace, po czym podpisali kontrakt z wytwórnią major, Victor Entertainment Speedstar. Ich pierwszym wydawnictwem major był mini-album GET UP, który ukazał się latem 2002. Zespół wystąpił na festiwalu RUSH BALL 2002, na którym zagrało kilka innych popularnych grup, min Bump of Chicken czy Husking Bee. Kilka tygodni później zagrali także na SWEET LOVE SHOWER 2002, w towrzystwie m.in. Kick the Can Crew. W listopadzie ukazał się maksi-singiel Rojou no Hardboiled.
Pierwszy długogrający album major, Break Rock, ukazał się w lutym 2003, a po nim zespół ruszył w ogólnokrajową trasę. Zagrali w jej ramach 25 koncertów na terenie całej Japonii, po czym znowu kontynuowali granie na żywo, występując na kolejnych festiwalach, takich jak MEET THE WORLD BEAT 2003 czy RISING SUN ROCK FESTIVAL 2003. Latem ukazał się kolejny maksi-singiel, Last Number, a przed końcem roku wyszedł jeszcze kolejny Kaze no Koibito / Akaneiro ga Moeru Toki, a pochodząca z niego piosenka Akaneiro ga Mageru Toki została wykorzystana w anime Gungrave.
W kwietniu 2004 ukazał się singiel PARADE, w nagrywaniu którego udział wziął jeden z idoli Scoobie Do - Tokyo Ska Paradise Orchestra. W następnym miesiącu zespół ponownie ruszył w trasę po Japonii. Latem 2004 ukazał się ich drugi album major, Beautiful Days, a podczas festiwalu SUMMER SONIC '04 zagrali specjalny, akustyczny koncert.
W marcu 2005 ukazał się mini-album PLUS ONE MORE, a latem zespół ponownie występował na festiwalach, a latem ruszył w kolejną ogólnokrajową trasę nazwaną Funk-a-lismo. W lutym 2006 ukazał się trzeci album major, nazwany tak samo jak ostatnia trasa.
