Олег Старченко народився 5 квітня 1989 року у Львові.
Навчався у Середній загальноосвітній школі №64 I-III ступенів міста Львова (сьогодні – Ліцей «Гроно» Львівської міської ради).
Закінчив тодішнє Середнє професійно-технічне училище №26 (зараз – Львівське вище професійне училище інформаційно-комп’ютерних технологій).
Після завершення навчання проходив строкову військову службу у місті Васильків.
У мирний час переважно працював за кордоном, протягом останнього періоду – на гуртовому ринку сільськогосподарської продукції «Шувар». Вів активний спосіб життя.
Із початком повномасштабного вторгнення російської федерації став на захист Батьківщини до лав Окремої президентської бригади імені гетьмана Богдана Хмельницького.
Олег загинув 17 березня 2023 року.
У Олега Старченка залишилися брат, сестра, племінниці та племінники.