Группа образовалась в 1992-м году в Бронксе, Нью-Йорк.

В 1993-м команда записала дебютный лайвовый (записанный во время концерта в Квинсе) EP «Respect», вышедший на «Mercury Records».

Спустя год «Shootyz Groove» выпустили на виниле и CD свой первый лонгплей «Jammin In Viscious Environments (J.I.V.E.)».

В том же 1995-м году музыканты вместе с группой «Downset» записали EP «Generation Of Hope».

Затем парни отправились в большое турне по Штатам в поддержку «Jammin In Viscious Environments», выступая на одной сцене как с такими коллективами, как The Mighty Mighty Bosstones, Slayer, Boogie Down Productions, 311, Incubus и т.д. По возвращении парни выпустили «Live J.I.V.E.» - живую и довольно редкую версию дебютного студийника.

В 1997-м году музыканты заключили контракт с рекорд-лейблом «Roadrunner records» и выпустили второй лонгплей «Hipnosis». Новая работа Shootyz Groove отличалась от предыдущих большим уклоном в сторону хип-хоп и фанк-музыки.

Третья студийная пластинка команды увидела свет в 1999-м году на лэйбле Reprise Records. Диск получил название «High Definition», а продюсировал его Дэвид Кан (David Kahne) на счету у которого совместная работа с такими небезызвестными исполнителями и коллективами, как Пол МакКартни, «Fishbone», «Sublime», «Sugar Ray», «The Bangles», «Romeo Void», Стиви Никс, Тэдди Томпсон и другие. В состав «High Definition» вошли тринадцать композиций, особого успеха среди которых достигли «L Train» и «Blow Your Top».

После выхода третьего студийного альбома группа практически перестала существовать. Все участники начали заниматься сольными проектами: Dose Big и Donny Rock вместе начали работать в группе Dead Fly Syndrome, а MC Sense Live занялся своим проектом «The Bronx Science Project» и основал рекорд-лейбл «Radiator Entertainment».

В 2004-м году музыканты сообщили о воссоединении Shootyz Groove и выпустили демо-версию песни "Heard That All Before" с предстоящего альбома. Однако сама пластинка «ONE» увидела свет только в 2009-м году, спустя 10 лет после предыдущего релиза.