Вадим Фёдорович Терёхин родился 27 января 1963 года в посёлке Песоченский Суворовского района Тульской области. Окончил Казанское высшее военное училище ракетных войск им. маршала артиллерии М. Н. Чистякова и Московский литературный институт им. М. Горького. Служил на космодроме Байконур (1985–1990), ветеран космодрома Байконур. С 1991 года — в сфере культуры и искусства. В 2009–2014 годах был заместителем министра — начальником управления Министерства культуры и туризма Калужской области.
Автор восьми книг стихов. Печатался в журналах «Наш современник», «Аврора», «Русская провинция», «Подъём», «Роман-журнал ХХI век», «Поэзия», «День и ночь», «Ясная Поляна», «День поэзии», «Всемирный Собор», «Балтика», «Север», «Родная Ладога», «Бийский вестник», «Дети Ра» и многих других. Переведён на македонский, арабский, китайский, вьетнамский, итальянский и якутский языки.
Лауреат литературных премий.
Член Союза писателей России, руководитель Калужской писательской организации. Живёт в Калуге.