V. Garkalinas gimė 1954 m. balandžio 11 d. Maskvoje. 1971 metais baigė vidurinę mokyklą. Po nepavykusių bandymų įstoti į Maskvos aktorines aukštąsias mokyklas dirbo šaltkalviu gamykloje.

1972-1974 m. Čitos srityje atliko karinę tarnybą, vadovavo kariuomenės teatro būreliui.

1978 m. V. Garkalinas baigė Rusijos Gnesinų muzikos akademijoje Lėlių meno fakultetą, o 1988 m. – Rusijos teatro meno akademijos (GITIS) Estrados ir masinių renginių fakultetą.

Aktorius žinomas savo vaidmenimis filmuose „Širli-mirli“, „Vaikučiai pagal sutartį“, seriale „Mano puikioji auklė“ ir kituose. Jis taip pat buvo GITIS Estrados katedros pedagogas, kūrybinių meno dirbtuvių vadovas.

2008 m. V. Garkalinui suteiktas Rusijos Federacijos liaudies artisto vardas.