Олег Терновой родился 31 октября 1993 года в городе Ташкент, Узбекистан. Он рос в абсолютно обычной семье, в которой никто не был связан с искусством или с музыкой, но певца с самого юного детства поддерживали все члены семьи.
В 11 классе Олег чуть было не изменил своей мечте стать артистом и не поступил в медицинский университет. К счастью поклонников певца, он вовремя одумался и поступил в театральное училище, именно там Олег научился читать рэп и улучшил свой вокал благодаря опытным педагогам ВУЗа.
В 2016 году молодого актёра приглашают в труппу Ташкентского Академического русского театра, в котором он проработает до 2018 года вплоть до «ПЕСЕН». Терновой играл ключевые роли в таких постановках, как «Провинциальные анекдоты», «Приключения Синдбада-морехода» и «Ревизор», в котором актёр выступал в роли почтмейстера Ивана Кузьмича Шпекина.
Шоу «ПЕСНИ» не стало первым, на котором молодой артист хотел проявить себя. В 2013 году Олег участвовал в реалити-шоу «Молодая кровь», в жюри был тот же Тимати, но само шоу выходила на канале «СТС». Тогда контракт с «Black Star» получил конкурент Тернового - вокалист Natan.
Спустя 4 года он отправит заявку на шоу «ПЕСНИ», пройдёт через многие испытания, победит в шоу, подпишет контракт с лейблом «Black Star» и начнёт собирать толпы людей на своих концертах, но это уже совсем другая история.