На рубеже 80-х и 90-х Майкл Шоттен (вокал, ударные) и Мэттью Джеррард (бас) вместе сочиняли песни и предлагали их различным исполнителям типа "Triumph". Майкл также подвизался у "триумфаторов" как бэк-вокалист и через них познакомился с гитаристом-гастарбайтером из Хорватии Александром Младеном. Вскоре троица решила объединиться в отдельную группу и провела серию пробных сессий в студии Джеррарда "The Lab". Пока происходили записи, музыканты перебрасывались шутками, и Младен придумал персонажа по имени Барон фон Грув. Отсюда произошло и название команды, поскольку парни решили, что "Von Groove" звучит по настоящему роково. Демка "The Lab" оказалась вполне приличного качества и обеспечила коллектив мажорным контрактом от "A&M Records". Продюсировать дебютный альбом позвали американского продюсера Ричи Зито ("Poison", "Mr. Big"), а для усиления ритм-секции пригласили барабанщика Дина Кастроново ("Bad English", "Cacophony", "Hardline").
Впрочем, этому ударнику не пришлось сильно напрягаться, поскольку многие треки перекочевали с демки в первозданном виде. Поклонники мелодичного хард-рока зачислили дебютник "Von Groove" в классику жанра, однако он, как и многие другие релизы аналогичного направления, был утоплен в водовороте гранжа. Спустя три года команда и сама поддалась моде на альтернативу и всерьез взялась за реконструкцию звука. Новый саунд был продемонстрирован на альбоме "Rainmaker", но старые фаны не простили музыкантам предательства и проигнорировали пластинку. Сделав соответствующие выводы, команда вернулась на исходные позиции и в следующей программе предложила слушателям порцию хардовых боевиков, разбавленных обязательными балладами. В 1997-м третий студийник вышел под названием "Mission Man" только в Японии, а на следующий год к делу подключились и европейские распространители, переиздавшие его с немного подкорректированным трек-листом как "Chameleon".
Далее начались побеги на сторону: Шоттен оказался задействован в проектах "The Outpatience", "Arabia", "Honeymoon Suite", Джеррард и Младен сотрудничали с Ли Аарон, а последний из них еще отметился в "24K" и "Crossfire". Тем не менее "Von Groove" продолжали работу и в 1999-м выпустили диск "Test Of Faith". На этом альбоме саунд существенно смягчился, и основной костяк составили баллады и среднетемповые вещи. Далее группа решила разделить свое творчество на две составляющие и в 2000 году опубликовала сразу два студийника, "3 Faces Past" и "Drivin' Off The Edge Of The World". На первом из них были собраны акустические версии ранних вещей, а на втором слушателям предлагался свежак, пусть не такой драйвовый как на дебюте, но зато куда более жесткий чем на "Test Of Faith". В 2001 году "Фон Грувы" в очередной раз поменяв прописку и заключив сделку с ливерпульской конторой "Z Records", провели и первую кадровую перестановку и приняли на борт басиста Тома Льюиса. И хотя записанный с ним "The Seventh Day" стал самым распродаваемым релизом "Von Groove", запланированный за ним следующий альбом "99 In The Shade" так и остался недоделанным.