В 2004 году Ольга окончила актерский факультет Международного Славянского института им. Г.Р. Державина и начала сниматься в кино с эпизодических ролей. Среди её работ — мелодрама «Простые истины», детектив «Возвращение Мухтара», сериал «Морская душа» и историческая драма «Прерванный полёт Гарри Пауэрса».

В 2009 году Ольга Старченкова снялась обнажённой в сериале «Крест в круге». Этот эпизод выделяется среди её ролей и отражает смелые творческие решения в карьере актрисы.