Olga Anikeyenko wurde 1972 in der Ukraine geboren. Von 1982 bis 1985 studierte sie an der Ballettakademie Charkow. Von 1985 bis 1990 war sie Studentin an der Staatlichen Ballettakademie Kiew. Ihr erstes Engagement als Tänzerin führte sie 1990 ans Nationale Theater für Oper und Ballett in Kiew. In den sieben Jahren dort trat sie auch in Frankreich, Japan, Deutschland, Österreich, in der Schweiz, in den USA, in Mexiko und auf Mauritius auf. 1995 wurde sie ans Nationaltheater prag engagiert. 1996 folgte eine Anstellung als Solotänzerin im Opernhaus Kairo. Nach diesen internationalen Jahren ging sie 1997 ans Pfalztheater. Hier glänzte sie in Solorollen u.a. in "Romeo und Julia" (Julia), "Giselle", "Eugen Onegin" (Tatjana), "Coppélia", "Cinderella" (Cinderella), "Bernarda Albas Haus" und "Don Juan".