Владимир Колыхалов родился в селе Сосновка Каргасокского района Томской области. Окончил Томский автодорожный техникум. Работал корреспондентом, редактором Амурского книжного издательства, участвовал в геологических партиях. Учился на Высших литературных курсах в Москве.
Книги Вл. Колыхалова «В долине Золотых ключей», «Ближний Север», «Идти одному запрещаю», «Ночь, полная шорохов», «Июльские заморозки», «Старыми тропами», «Дневник путешествий», «Сверчок», «Кудринская хроника» известны широкому читателю. Роман «Дикие побеги» (1968) отмечен премией имени Николая Островского. Произведения Колыхалова переводились на английский, болгарский, венгерский и чешский языки.
Творчество писателя посвящено родному краю, человеку труда, нашему современнику. Роман «Урманы Нарыма» охватывает события, происходящие ныне в Среднем Приобье.