Šahu sācis spēlēt 6 gadu vecumā. Par meistarkandidātu kļuva 1961. gadā, meistara normu izpildīja 1962. gadā, starptautiskā meistara balles normu 1978. gadā. Latvijas čempions 1973. (dalīta 1. vieta), 1976., 1977., 1978., 1982., 1983. un 1985. (dalīta 1. vieta) gadā. PSRS jauniešu čempions 1963. gadā. Vītoliņa vārdā nosaukts viens no sicīliešu aizsardzības variantiem.
Izdarījis pašnāvību, nolecot no Gaujas tilta Siguldā.