Родился 8 апреля 1938 года в селе Кандин Бор Парабельского района Томской области.
Воспитанник Усть-Чижапского детского дома.
В 1956 г. окончил Томское горнопромышленное училище № 1.
1958–1961 гг. — армейская служба в г. Владивостоке.
С 1962 г. — член Союза журналистов СССР.
В 1968 г. окончил Литературный институт им. Горького.
С 1976 г. — член Союза писателей СССР, России.
Автор 28 книг прозы и стихов, семь из них выпущены центральными издательствами.
Работал грузчиком, монтажником-верхолазом на строительстве Томской ГРЭС-2, слесарем по ремонту промышленного оборудования, ассистентом кинооператора, воспитателем в детском доме, корреспондентом различных газет.
Повести, рассказы, стихи, очерки публиковались в журналах «Москва», «Наш современник», «Молодая гвардия», «Дружба», «Новый мир», «Сибирские огни», «Знамя», «Октябрь», «Дальний Восток», «Смена» и др.
Вениамин Колыхалов — лауреат премий имени Николая Островского и журнала «Молодая гвардия».