Ольга Виниченко народилася 19 червня 1992 року в місті Кривий Ріг (Дніпропетровська область, Україна). З ранніх років Оля мріяла стати акторкою і любила бути в центрі уваги. Після закінчення середньої школи Виниченко вступила до Національного театрального університету імені Карпенка-Карого, де її керівником стала Є. А. Гулякіна. Будучи студенткою, Ольга підробляла аніматором.

У 2009 році дівчина дебютувала на телебаченні в серіалі «За законом», в якому зіграла епізодичну роль. Пізніше акторка знялася в телесеріалах «Маршрут милосердя», «Єфросинія», «Вірний засіб», «Поки станиця спить» та «Загублені». Свою першу головну роль Ольга зіграла в 2014 році в міні-серіалі Павла Ігнатова «Воєнний кореспондент». У серпні 2020 року акторка вийшла заміж. Ім'я свого чоловіка Ольга вважає за краще приховувати.