Родился 8 апреля 1938 года в селе Кандин Бор Парабельского района Томской области.

Воспитанник Усть-Чижапского детского дома.

В 1956 г. окончил Томское горнопромышленное училище № 1.

1958–1961 гг. — армейская служба в г. Владивостоке.

С 1962 г. — член Союза журналистов СССР.

В 1968 г. окончил Литературный институт им. Горького.

С 1976 г. — член Союза писателей СССР, России.

Автор 28 книг прозы и стихов, семь из них выпущены центральными издательствами.

Работал грузчиком, монтажником-верхолазом на строительстве Томской ГРЭС-2, слесарем по ремонту промышленного оборудования, ассистентом кинооператора, воспитателем в детском доме, корреспондентом различных газет.

Повести, рассказы, стихи, очерки публиковались в журналах «Москва», «Наш современник», «Молодая гвардия», «Дружба», «Новый мир», «Сибирские огни», «Знамя», «Октябрь», «Дальний Восток», «Смена» и др.

Вениамин Колыхалов — лауреат премий имени Николая Островского и журнала «Молодая гвардия».