Группа появилась осенью 1995 года благодаря стараниям двух школьных друзей: вокалиста Koyama Shuu и гитариста Matsuki Taijirou. Через год к ним присоединился барабанщик MOBY. Scoobie Do начинают писать музыку и выпускают несколько демо записей.
Через несколько лет, в 1999 году, Scoobie Do заметили в KOGA Records. Первый макси-сингл группы Yuuyake no Melody вышел осенью того же года. Вскоре состоялось и первое сольное выступление в Shibuya Quattro, а позже вышел второй макси-сингл No.3, изданный уже на лейбле DECKREC.
2001 год стал очень успешным для Scoobie Do. Именно с этого года их популярность начинает расти огромными темпами. Третий альбом beach party дебютирует сразу с третьей строчки инди-чарта Tower Records. После группа отправляется в сольный тур, посетив Токио и Осаку, и подписывает контракт с мейджер лейблом Victor Entertainment Speedstar. Первый мини-альбом, записанный в статусе мейджеров, под названием GET UP появился летом 2002. Scoobie Do выступают на фестивале RUSH BALL 2002 со множеством популярных групп, например Bump of Chicken и Husking Bee, а через пару недель принимают участие в другом мероприятии - SWEET LOVE SHOWER 2002 с Kick the can crew. В ноябре выходит макси-сингл Rojou no Hardboiled.
Первый полноценный мейджер альбом Scoobie Do Break Rock увидел свет в феврале 2003, а за ним последовал тур по всей Японии в поддержку релиза. Ребята отыграли 25 концертов по всей стране, а после выступили ещё и на широко известных фестивалях MEET THE WORLD BEAT 2003 и RISING SUN ROCK FESTIVAL 2003. Летом выходит очередной макси-сингл Last Number, но группа на этом не останавливается и через некоторое время выпускает ещё один макси-сингл Kaze no Koibito / Akaneiro ga Moeru Toki, а песня Akaneiro ga Moeru Toki становится главной музыкальной темой для аниме «Gungrave».
В апреле 2004 года в продажу поступает сингл PARADE. Появиться синглу помогли одни из кумиров Scoobie Do - легендарная группа Tokyo Ska Paradise Orchestra. В следующем месяце группа снова отправляется в тур по стране, а летом выпускает второй мейджер альбом Beautiful Days и дает специальное акустическое выступление на фестивале SUMMER SONIC ‘04.
Очередной релиз состоялся в марте 2005 - мини-альбом, или, по словам самих Scoobei Do, «компактный» альбом, PLUS ONE MORE. Летом они выступили ещё на нескольких фестивалях, а осенью отправились в тур по Японии, названный Funk-a-Lismo.
Одноимённый альбом вышел в январе 2006, а всего через пару месяцев состоялся ещё один релиз, альбом под названием SCOOBIE DO. В июле группа создаёт собственный независимый лейбл CHAMP RECORDS. До конца года ребята сотрудничают с различными группами и дают концерты, которые были записаны и изданы на двух альбомах.
В 2007 году выступлений и совместных работ становится больше. Среди них можно отметить участие группы в создании песни поп-звезды Ami Suzuki, которую можно найти на её альбоме CONETTA. В апреле Scoobie Do отправляются в очередной обширный тур, включающий около 20 выступлений, и выпускают мини-альбом Traumatic Girl, ставший первом релизом на собственном лейбле. Альбом Parasitic Girl, увидевший свет в марте 2008, был записан также на CHAMP RECORDS.
После этого группа снова отправляется в тур по стране и на протяжении всего года выступает на различных мероприятиях.