Ольга Васюченко с 1967 по 1975 года училась в Московском хореографическом училище имени Л.М. Лавровского по классу Софьи Николаевны Головкиной. Затем, в течение года, танцевала на сцене Литовского национального театра оперы и балета города Вильнюс в спектаклях Элегиуса Букайтиса: pas-de-de в «Жизели» А. Адана, четверке лебедей в «Лебедином озере» П. Чайковского, национальный репертуар.
С 1976 по 1980 года являлась солисткой Казахского государственного академического театра оперы и балета имени Абая в городе Алма-Ата. На сцене театра дебютировала в партии Жизели, Фригии в «Спартаке» А. Хачатуряна, Франчески в «Франческа да Римини» П. Чайковского, блистала в pas-de-de в «Корсаре» А. Адана и в вариации Джульетты в «Ромео и Джульетта» С. Прокофьева.
На сцене Государственного академического Большого театра России выступала с 1980 года. Танцевала партии Жизель, четверки лебедей в «Лебедином озере», подругу Ширин в «Легенде о любви» А. Меликова, Синюю блузу в «Золотом веке» Д. Шостаковича. Побывала с шефскими концертами в Афганистане.
В 1995 году Ольга Николаевна получила диплом педагога-репетитора с отличием в Академии танца. Преподавала в Японии, в 1998 году получила приглашение стать балетмейстером-репетитором Краснодарского театра балета Юрия Григоровича, где поддерживает спектакли репертуара: «Раймонда» А. Глазунова, «Каменный цветок» С. Прокофьева, «Баядерка» Л. Минкуса, «Спартак» А. Хачатуряна.
Благодаря творческому вдохновению, одержимости и любви к искусству балета, преданности своему замечательному руководителю, Юрию Николаевичу Григоровичу, и неисчерпаемой работоспособности Ольги Васюченко, труппа обязана постоянному совершенствованию и росту профессионального мастерства.
За заслуги в театральной деятельности и многолетний добросовестный труд удостоена Почетного звания «Заслуженный работник культуры Российской Федерации».