Алвис Витолиньш родился 15 июня 1946 года в латвийском городе Сигулде. Отец Алвиса был сильным шахматистом-разрядником, он научил сына правилам игры, когда тому было шесть лет. В 12 лет Витолиньш выполнил первый разряд и уже считался одним из сильнейших шахматистов своего города. В 15 лет выступал на Всесоюзной спартакиаде школьников в Баку и занял первое место на доске лидеров. В 16 лет он уже мастер, но гроссмейстером стать Алвису было не суждено, хотя никакой другой жизни кроме шахмат у него не было...