Стариков Валентин Георгиевич родился в семье служащего в городе Сарапул Удмуртской Республики.
С 14 лет учился в школе фабрично-заводского обучения в Перми при паровозном депо, где в дальнейшем и работал. По комсомольской путёвке поступил в Ленинградское военно-морское училище им. М. В. Фрунзе. Окончив его в 1936 году, служил на Балтике, сначала на линейном корабле «Марат», а затем после окончания учёбы в 1938 году на специальных курсах командирского состава подводного плавания, — на подводных лодках «Комсомолец» и «Щ-314». Здесь, на Балтике, пришлось ему участвовать в советско-финляндской войне 1939—1940 гг. Эта лодка была переименована в Щ-422, по Беломорско-Балтийскому каналу переведена на Северный флот.
C 31 октября 1939 года — командир малой подводной лодки М-171. В боях Великой Отечественной войны с июня 1941 года. Командир подводной лодки «М-171» 3-го дивизиона отдельной бригады подводных лодок Северного флота капитан-лейтенант В. Г. Стариков, действуя на коммуникациях противника, до января 1942 года дважды прорывался на подводной лодке во вражеские базы, потопил 5 транспортов.
Указом Президиума Верховного Совета СССР от 3 апреля 1942 года за успешное командование подводной лодкой и героизм, проявленный в боях с немецко-фашистскими захватчиками, Валентину Георгиевичу Старикову присвоено звание Героя Советского Союза, с вручением ордена Ленина и медали «Золотая Звезда» (№ 657). ПЛ «М-171» впоследствии была удостоена гвардейского звания.
С 6 марта 1943 года гвардии капитан 3 ранга Стариков командовал большой подводной лодкой К-1. Летом совершил на неё два похода в район Хаммерфеста. Передав корабль другому командиру, осенью того же года убыл на Черноморский флот, где продолжал службу начальником штаба 2-го дивизиона 1-й бригады подводных лодок в Севастополе. На Чёрном море Валентин Георгиевич встретил Победу.
В 1948 году окончил Военно-морскую академию. После окончания академии в течение двух лет был начальником штаба Лиепайской военно-морской базы 4-го ВМФ. В 1953 году окончил Военную академию Генерального штаба. В 1951–1954 годах занимал должность старшего преподавателя кафедры подводных лодок Военно-морского факультета Высшей военной академии имени К.Е. Ворошилова. С ноября 1954 года по сентябрь 1955 год был начальником Морского научно-исследовательского полигона, в 1956–1959 годах возглавлял Высшие специальные офицерские классы Высшего военно-морского училища подводного плавания. В 1960-1965 годах был начальником минно-торпедного факультета этого училища, в 1965-1972 годах — начальником Тихоокеанского высшего военно-морского училища имени С.О. Макарова. С июля 1972 года вице-адмирал В.Г. Стариков — в отставке.Последние годы жизни вёл активную военно-патриотическую работу среди молодёжи.
Умер 26 июня 1979 года. Похоронен в городе-герое Ленинграде (ныне — Санкт-Петербург) на Ново-Волковском кладбище.
С 1987 года имя героя Советского Союза В. Г. Старикова носит одна из улиц города Полярного (с 6 мая 2008 года — города Воинской Славы) — города, который много раз провожал героя в дальние походы и встречал из них, радуясь очередной победе.
На доме № 1 по улице Старикова укреплена мемориальная доска с надписью «КОМАНДИР-ПОДВОДНИК СТАРИКОВ ВАЛЕНТИН ГЕОРГИЕВИЧ, ГЕРОЙ СОВЕТСКОГО СОЮЗА»