Сибиряк. Родился он в Томске в 1934 году, воспитывался в детском доме на Васюгане. После окончания курсов Центральной комсомольской школы работал в газете, редактором в издательстве, писал очерки, рассказы.
Первая книга рассказов В. Колыхалова вышла в 1962 году, в 1965 году вышла первая повесть «Идти одному запрещаю».