Виктор Старченко родился 4 августа 1957 года в селе Камышовка Прохоровского района. В 1979 году окончил Харьковский зооветеринарный институт. С 2002 по 2008 год занимал должность первого заместителя главы администрации района по социально-культурному развитию.
1 августа 2008 года решением муниципального совета Ивнянского района В. Старченко назначен главой администрации Ивнянского района.
Награждён медалью ордена «За заслуги перед Отечеством» II степени.