Родился 11 ноября 1950 года в поселке Новописцево Вичугского района Ивановской области. В 1968 году окончил с серебряной медалью среднюю школу. До призыва в армию (в мае 1969 года) работал на Новописцевском льнокомбинате. В 1971 году поступил на геологический факультет Казанского госуниверситета им. В. И. Ульянова-Ленина. По профессии инженер-геофизик. По окончании КГУ приглашен преподавать в Октябрьский нефтяной техникум, где и трудится по сей день.
Константин Валентинович давно и серьезно болен темой афганской войны, хотя сам не воевал. Двое его выпускников прошли через ад Афганистана. Из услышанного и прочитанного об этой войне родились стихи. Написаны они были еще в то время, когда шла война, когда не приходилось даже мечтать об их публикации.
Афганский цикл Федулова включает в себя 40 стихотворений.
Печатался в газетах «Ленинец», «Октябрьский нефтяник», «Геофизик Татарии» и ряде других изданий.

Произведения
1. Федулов, К. «Невозможно войну на Востоке забыть…» / К. Федулов / Город романтиков и поэтов: по страницам «Вечернего альбома»: посвящается 55-летию г. Октябрьского / сост. Г. Викторова. – Октябрьский, 2001. – С. 248 – 249.