Актерское образование Ольга Старченкова получила в Международном Славянском институте им. Г. Р. Державина, в мастерской И.М.Тарханова и Г.А.Фролова. Окончила его Ольга в 2004 году.
Первые роли в кино
Свой путь в кино Ольга Старченкова начинала, как и большинство актеров: будучи студенткой, она посещала «Мосфильм», знакомилась с ассистентами по актерам, оставляла свои фотографии. Среди ее первых работ были эпизоды в исторической мелодраме «Северный сфинкс» (девушка в библиотеке), сериалах: «Каменская-3» (девушка на концерте), «Возвращение Мухтара-1» (Наташа), «Адвокат-1» (девушка-жертва Лиза), комедийном сериале «Ха!». В 2005 году Ольга Старченкова снялась в драме Юрия Мороза «Дети Ванюхина», охватывающей период в тридцать лет, что превращало картину уже в некую сагу, практически семейную хронику на фоне смены исторических эпох. Актриса сыграла там одну из главных героинь в молодости.
КостяНика. Время лета
В 2005 году режиссер Дмитрий Федоров, с которым Ольга Старченкова работана в сериале «Ха!», пригласил актрису на пробы к своему новому фильму «КостяНика. Время лета» - истории отношений 15-летней девушки-инвалида Ники из семьи прославленного художника современности Иванова и простого парня Кости. Дмитрий Федоров рассказывает: «Конечно, заранее было ясно, что роль очень сложная, и поэтому соперниц было у Оли много. Кастинг был большой, очень сложный, длинный. Хотя, конечно, не такой, как это бывало в эпоху советского кино, когда подготовительный период на такую картину длился бы год - пересматривали бы всех от Камчатки до Калининграда. На главные роли мы пересмотрели 150 человек, где-то по 70 претендентов на каждую роль. После личного разговора я уже отбирал по 10 реальных претендентов, и уже тогда были пробы. Что было для меня основным критерием на роль, которую играла Ольга? Это наличие какой-то… внутренней проблемы. Потому что играть инвалида очень сложно, надо иметь какую-то внутреннюю боль. В юности это очень сложно себе представить. И с каждым я разговаривал: "Ты можешь себе представить, что ты абсолютно готов к любви и при этом ты точно знаешь, что у тебя никогда ее не будет?" И вот оказалось, что Ольга точнее всего попала в эти переживания».
Картина получилась очень доброй, душевной и вызвала живой отклик у зрителей. Оценили работу молодых актеров и специалисты: исполнители главных ролей Иван Вакуленко и Ольга Старченкова были отмечены призами на различных кинофестивалях.
«КостяНика» стала визитной карточкой Ольги Старченковой. Рассказывая об актрисе по прошествии нескольких лет, и сегодня в первую очередь вспоминают именно эту ее роль. А ведь в активе Ольги немало и других интересных работ: это и Рита Пискунова в сериале «Морская душа», и Анна в исторической драме «Прерванный полёт Гарри Пауэрса», и Мила Вершинская в семейной саге Дмитрия Федорова «Крест в круге».