Виталий Плехов родился 10 января 1936 года в Саратовской области. После окончания службы в армии он остался работать в Хабаровске.
В 1964 году на базе городского плавательного бассейна была создана «Спортивная школа по плаванию города Южно-Сахалинска». Виталий Плехов, один из первых тренеров, положил начало развитию спортивного плавания в областном центре и на островах. Позже он занял должность директора школы и руководил ею до 1993 года. Кроме того, Виталий Плехов занимал пост заместителя председателя областного совета «Спартак».
«Имя Виталия Николаевича Плехова навсегда вписано в историю нашего города. Он был блестящим управленцем и отзывчивым человеком с добрым сердцем, открытой душой и несгибаемой волей. Он воспитал немало выдающихся спортсменов, в том числе международного уровня», — говорится в сообщении.