Глеб Старков родился 16 марта 1989 года в городе Богданович Свердловской области. В 2011 году окончил Уральскую государственную юридическую академию по специальности «Юриспруденция».
Работает в антимонопольных органах с 2011 года. Начинал карьеру с должности специалиста Свердловского УФАС России, позже стал заместителем руководителя управления области. С сентября 2018 года по январь 2022 года возглавлял Камчатское УФАС России. Имеет классный чин государственного советника Российской Федерации 3 класса.