Воспитанник нижегородского футбола. Профессиональную карьеру начал в тумботинском «Спартаке». Через некоторое время продолжил свою карьеру в павловском «Торпедо», потом, выступал за серпуховскую «Звезду». В 1967 году перешёл в московский ЦСКА. Несмотря на то, что в своём дебютном сезоне Уткин провёл за армейцев всего лишь одну игру, уже в следующем году он стал игроком основного состава. За красно-синих Валентин выступал до 1976 года, проведя за ЦСКА более 200 матчей. Наиболее успешным сезоном для Уткина стал 1970 год, когда в Ташкенте, обыграв московское «Динамо», армейцы сумели завоевать золотые медали чемпионата СССР. Свой последний сезон в футболе Валентин провёл в калининской «Волге».
Дебютировал за олимпийскую сборную СССР 30 июля 1975 года в матче против сборной Исландии. Всего за «олимпийцев» провёл четыре матча, в которых сборная СССР неизменно одерживала победу.