Окончил Казанский педагогический техникум, преподавал математику. Потом поступил на физико-математический факультет Казанского университета, который успешно закончил. Женился, но брак вскоре распался.
В начале 1940 года Иванов был призван в РККА, служил разведчиком и вычислителем. Потом окончил курсы младших лейтенантов. На фронте – с первых дней войны. Участвовал в боях, в том числе в сражениях на Курской дуге, в качестве командира взвода (потом – артиллерийской батареи и дивизиона) в составе 167-го гвардейского легкого артиллерийского полка 3-й гвардейской артбригады 1-й артиллерийской дивизии. Под Орлом его батарея уничтожила более десятка немецких танков. В боях на днепровском плацдарме – две артиллерийские и пять минометных батарей, 26 пулеметных гнезд, 36 станковых пулеметов, 7 блиндажей, значительное количество живой силы противника.
17 октября 1943 года гвардии старший лейтенант В. П. Иванов «за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистским захватчиками и проявленные при этом мужество и героизм» был удостоен высокого звания «Герой Советского Союза».
К концу войны, которую гвардии майор Иванов закончил в г. Праге, на его груди, кроме Золотой Звезды, сияли еще шесть боевых орденов и медали.
В конце 1945 года он вернулся в Казань, где его встретили сын-инвалид и мама, Матрёна Константиновна. В 1946 году он стал военруком в Казанской юридической школе, потом окончил аспирантуру и работал в государственном учительском институте в Таджикистане. В 1948 году вернулся в г. Казань. Был назначен заместителем начальника по воспитательной работе в Раифской колонии для несовершеннолетних, преподавал в нескольких школах – с 1952 по 1958 годы в средней школе №85 г. Казани.
Одна из его учениц, Наиля Халитова, вспоминала уже в наши дни, что Валентин Прокофьевич в 1956 году преподавал им математику в школе: «Мы ученики очень уважали его, он был очень добрым, никогда не повышал на нас голоса. Я очень благодарна ему за те знания, которые он сумел нам дать по такому предмету. Мы поначалу и не знали о его таких высоких заслугах, пока один из наших пацанов не принес в школу книгу „Герои Советского Союза Великой Отечественной войны“, где были описаны его подвиги и за что ему присвоили звание героя Советского Союза. Мы показали ему эту книгу, а он, по своей скромности, просто ответил, что тогда воевали все. Вот таким он и остался в моей памяти: скромным, добрым человеком».