Широкой публике Гаркалин стал известен в 1989 году, дебютировав главной ролью в криминальной мелодраме „Катала“. А после выхода на экраны фильма Владимира Меньшова „Ширли-Мырли“, он буквально проснулся знаменитым: зрители назвали его лучшим актером года, а режиссеры спешили повысить рейтинги своих фильмов за счет его имени в титрах. Такая популярность пришла к нему в уже довольно зрелом возрасте.
Гаркалин закончил Музыкальное училище им. Гнесиных и ГИТИС, но начинал карьеру актером-кукольником. Это было вызвано досадной необходимостью: из-за нестандартной, не отвечающей образу «советского человека» внешности никто не хотел брать его в «живые» театры. Приняв его в1988 г. в труппу Московского театра Сатиры, Плучек долго не знал, что делать с новым актером, но понимал – перед ним восходящая звезда. Вскоре молодой актер выходил на сцену в классике, мюзикле, авангарде — работал во всех жанрах. Одной из последних работ Гаркалина в театре стала роль Гамлета.
Несколько лет назад Валерий Борисович ушел из тихого омута академического театра в бурные воды антрепризы. „Главное преимущество антрепризы над театром – это свобода выбора… В антрепризе ты не подходишь несмело к доске, чтобы прочитать, участвуешь ли ты в выбранном за тебя спектакле, в роли, которую кто-то тоже заранее выбрал для тебя. А в антрепризе мы выбираем партнера, пьесу, режиссера. И главное – мы выбираем роль и имеем возможность создать себе богатейшую палитру образов».
Сейчас публика с нетерпением ждет нового приезда артиста со спектаклем «Бумеранг». Это история человека с несложившейся судьбой. В погоне за дружбой и любовью герой Гаркалина за деньги покупает себе семью. Он придумывает им имена, диктует мысли, чувства и слова. И постепенно члены «семьи» настолько срастаются со своими образами, что эта ложь становится для них единственной реальностью. Живые игрушки устанавливают собственные правила и сами теперь уже играют бывшим хозяином… Когда и к кому прилетит бездумно запущенный бумеранг? Ответы – на сцене! Лирическая комедия, в которой не только звездный дуэт, но и все участники яркого театрального действа демонстрируют неповторимую гротескную манеру игры, виртуозное владение голосом, пластикой и искусством перевоплощения.