Olga Vinichenko, 19 Haziran 1992'de Krivoy Rog'da (Dnepropetrovsk bölgesi, Ukrayna) doğdu. Küçük yaşlardan itibaren Olya oyuncu olmayı hayal etti ve ilgi odağı olmayı severdi. Ortaokulu bitirdikten sonra Vinichenko, Karpenko-Kary Ulusal Tiyatro Üniversitesi'ne girdi ve burada yöneticisi E. A. Gulyakina oldu. Öğrenciyken Olga animatör olarak çalıştı.

2009'da genç kız televizyonda "Po zakonu" dizisiyle çıkış yaptı ve burada küçük bir rol oynadı. Daha sonra oyuncu "Marshrut miloserdiya", "Yefrosinya", "Vernoye sredstvo", "Poka stanitsa spit" ve "Poteryashki" dizilerinde rol aldı. İlk başrolünü Olga 2014'te Pavel Ignatov'un "Voyenny korrespondent" mini dizisinde oynadı. Ağustos 2020'de oyuncu evlendi. Olga eşinin adını gizli tutmayı tercih ediyor.