Народився 3 травня 1970 року в місті Алчевськ.
У 2017 році призначений провідним спеціалістом Регіонального сервісного центру МВС в Автономній Республіці Крим та м. Севастополі.
Звільнився у 2021 році.
У травні 2022 року, перебуваючи на території тимчасово окупованого Скадовська, пішов на співпрацю з окупаційною адміністрацією. Він прийняв пропозицію стати керівником незаконного Скадовського райвідділу поліції, створеного росіянами. Підозрюваний склав присягу окупаційній владі.
Перебуваючи на посаді “керівника”, Старцев з травня 2022 року підбирав кандидатів у лави так званої “поліції”, давав вказівки новопризначеним співробітникам щодо виїздів на місця подій, організовує матеріально-технічне забезпечення дiяльностi незаконно створеного пiдроздiлу, координує незаконні затримання та звільнення громадян.
У червні 2022 року СБУ повідомила Старцеву про підозру у колабораціонізмі.
Геннадія Старцева підозрюють у добровільному зайнятті посади в незаконних правоохоронних органах, створених на тимчасово окупованій території.
