Дебют Виталия Федулова на профессиональном уровне состоялся 22 апреля 2005 года, когда в кубковом матче сошлись «Спартак-МЖК» и «Рязань-Агрокомплект». Судить встречи с участием команды из родного города всегда считалось делом неблагодарным, потому как в своем «лагере» всегда отыщутся недовольные. Федулову не повезло вдвойне: играли две рязанские команды, и он попал меж двух огней! Право на ошибку попросту отсутствовало, ведь любое сомнительное решение могло быть трактовано по-разному. Виталий с честью вышел из этой непростой ситуации, о чем могут свидетельствовать отличная оценка и благодарность участников той встречи за качественную работу…
Первые шаги в футболе Виталий сделал в городской команде «Химик» под присмотром Сергея Мелёшкина, потом его учителями были Александр Мартынов (ДЮСШ «Спартак») и Владислав Гаврилов («Торпедо-САМ»). Федулову удалось проявить свои способности, в свое время его вызывали под знамена юношеской сборной России.
Скачок в футбольном образовании Федулов сделал в 1993 году, когда оказался в главной команде области, которую возглавлял ведущий специалист региона Сергей Иванович Недосекин. Виталий три с половиной сезона отыграл в «Спартаке» и «Торпедо» (89 матчей, 2 гола). Болельщики еще долго будут вспоминать его гол в ворота пермского «Амкара» (1:0) в 1995 году. Когда до финального свистка оставалось несколько минут, последовала подача в штрафную, и Федулов лихо пробил в падении через себя – мяч влетел в верхний угол. Кипер Сергей Армишев, впоследствии поигравший в клубах элитного дивизиона, помешать рождению шедевра оказался не в состоянии.
Затем в карьере Федулова были луховицкий и рыбновский «Спартак», скопинское «Торпедо», «Агрокомплект», РПО САМ. В этих командах Виталий становился чемпионом и обладателем кубка Рязанской области, добивался побед в главных городских соревнованиях.
Как это нередко бывает с игроками, до конца не исчерпавшими свой потенциал, Виталий принял решение продолжить служение футболу. Он выбрал судейство, которым начал заниматься в 2000 году. Понимание игры и умение занять правильную позицию довольно быстро возвели Федулова в число сильнейших арбитров областных соревнований. Позже он стал обслуживать поединки первенства России среди коллективов физической культуры, а затем и Профессиональной футбольной лиги, где также оказался на хорошем счету. За пять с половиной лет он провел уже более 100 поединков в первенстве и кубке, то есть, в среднем, получается около 20 матчей за сезон. Показатель, достойный уважения!