В КВН Вадим Галыгин начал играть, служа в армии, за команду военного училища «МинполитШа». Вместе с коллективом он становился Лауреатом фестиваля КВН «Славянский базар» в Рязани.
В 1997 году команда реорганизовалась в «Остров сокровищ» и под таким названием выступила на сочинском фестивале «КиВиН». Выступление коллектива попало в «галку», которую показали по Первому каналу. Это стало дебютным телевизионным выступлением Галыгина в КВН.
В 1998 году команда снова реорганизовалась и под названием «Бывало и хуже» выиграла Центральную лигу КВН «Старт» в Воронеже, обыграв в финале «Утомлённых солнцем».
Уже выступая в Высшей лиги 2001 года за «БГУ», Вадим провёл сезон за объединённую команду «Минск-Брест», став чемпионом Евролиги.