Впервые на съёмочную площадку Ольга попала ещё в далёком 1973 году, будучи школьницей, когда известный кинорежиссёр Ричард Викторов работал над своей научно-фантастической дилогией. Первая часть, которую советские зрители увидели в 1974 году, называлась «Москва – Кассиопея», вторая, появившаяся на экране в том же году, носила название «Отроки во Вселенной». Эти увлекательные фильмы о космических приключениях полюбились миллионам советских подростков, которым хотелось быть похожими на главных героев этой фантастической истории.
Окончив школу, Ольга Битюкова, увлечённая кинематографом, решила стать актрисой. Она подала документы в прославленный Всесоюзный Государственный институт кинематографии, но провалила экзамены. Позднее она попыталась поступить в Институт культуры, но и там её ждал провал.
После этих неудач актриса начала работать в Ленинской библиотеке, но судьба нашла её и там – вскоре ей предложили новую роль. В семидесятые вышло ещё четыре картины с её участием: «Свидетельство о бедности», «Последний шанс», «Ипподром» и «Искушение». Параллельно с работой в кино она училась сначала в Московском технологическом институте на конструктора одежды, а позднее осуществила свою давнюю мечту – поступила в театральный институт. Она была студенткой актёрского факультета, а её преподавателем был артист Леонид Топчиев.
Актриса продолжает сниматься и сегодня, всего за свою карьеру она успела сыграть около сорока ролей в кино, среди них: Юля («Груз без маркировки»), работник телевидения («Зимний вечер в Гаграх»), Леся Баттербардт («Мой любимый клоун»), Ольга («Горы дымят»), Виктория Николаевна («Будем знакомы!») и многие другие.
Ольга Битюкова замужем, муж занимается плотничеством, а сын работает мотомехаником.