Ольга Жулина родилась в городе Ожерелье, Московская область, РСФСР, СССР (ныне - микрорайон города Кашира). Отец был рабочий, мама - учительница. Кроме Ольги, в семье росло ещё двое детей. Учась в школе, активно и с большим удовольствием участвовала в художественной самодеятельности, где и почувствовала в себе тягу к перевоплощениям, к актёрской профессии. В пятом классе Ольга была приглашёна «Мосфильмом» на пробы к фильму «Точка, точка, запятая», однако на роль взяли другую девочку. Имея хорошие способности к физике и математике, собиралась после школы поступать на физмат. В 1974 году окончила среднюю школу № 65 и всё-таки поступила в Театральное училище имени Щепкина. Первая роль в кино состоялась в телевизионном сериале Григория Кохана «Рождённая революцией». Далее сыграла главную роль (школьницы) в фильме «Перед экзаменом». За неё в 1974 году получила главный приз за женскую роль на кинофестивале в Ташкенте. Несмотря на то, что студентам Щепкинского училища запрещали сниматься в фильмах, Ольга вскоре получает сразу два приглашения на съёмки - «Цыган» и «Шкура белого медведя».