Родился 1 июля 1934 в селе Алатаево Нарымского округа Западно-Сибирского края в семье ссыльных с Алтая. Отец был лесником, мать - пекарем. Рано лишился родителей. Вместе с братом Вениамином, также впоследствии ставшем писателем, рос и воспитывался в детском доме на Васюгане в посёлке Усть-Чижапка (Нарымский округ). Работал в Сибири и на Дальнем Востоке в геологических партиях по разведке золота, слюды. Был корреспондентом радио, газеты «Амурский комсомолец». После окончания курсов Центральной комсомольской школы работал в газете, редактором в издательстве, писал очерки, рассказы. 
Первая книга рассказов Владимира Колыхалова вышла в 1962 году, в 1965 году - первая повесть «Идти одному запрещаю». В 1969-м окончил Высшие курсы при Литературном институте им. А. М. Горького в Москве. В 1971 году вернулся в Томскую область. В 1978-м был секретарём Томской писательской организации. Автор романа «Дикие побеги» (1968), книг «Ближний север» (1963), «Ночь, полная шорохов» (1966), «Июльские заморозки» (1973), «Сверчок» (1977), «Дневник путешествий» (1980), «Старыми тропами» (1982), «Кудринская хроника» (1984), «Урманы Нарыма» (1988), «Когти дьявола» (1993). Его произведения печатались в журналах «Сибирские огни», «Наш современник», переводились на иностранные языки. О творчестве Владимира Анисимовича высоко отзывались Виктор Астафьев, Валентин Распутин, другие российские писатели. Роман «Дикие побеги» получил вторую премию на конкурсе имени Николая Островского. За выдающиеся литературные заслуги Владимир Колыхалов был награждён многочисленными наградами, среди которых - орден Трудового Красного Знамени.