Ольга Старченкова родилась 28 марта 1983 года в городе Москва. Актерское образование Ольга Старченкова получила в Международном Славянском институте имени Г.Р.Державина, в мастерской И.М.Тарханова и Г.А.Фролова. Окончила его Ольга в 2004 году. Ее дипломными работами были Бити в спектакле «Корни», жена Колпакова в постановке «Играем Чехова…», Луна и Девочка в спектакле «Кровавая свадъба».

Свой путь в кино Ольга Старченкова начинала, как и большинство актеров: будучи студенткой, она посещала «Мосфильм», знакомилась с ассистентами по актерам, оставляла свои фотографии. Среди ее первых работ были эпизоды в исторической мелодраме «Северный сфинкс», сериалах: «Каменская-3», «Возвращение Мухтара-1», «Адвокат-1», комедийном сериале «Ха!». В 2005 году Ольга Старченкова снялась в драме Юрия Мороза «Дети Ванюхина», охватывающей период в тридцать лет, что превращало картину уже в некую сагу, практически семейную хронику на фоне смены исторических эпох. Актриса сыграла там одну из главных героинь в молодости.

В 2005 году режиссер Дмитрий Федоров, с которым Ольга Старченкова работана в сериале «Ха!», пригласил актрису на пробы к своему новому фильму «КостяНика. Время лета» - истории отношений 15-летней девушки-инвалида Ники из семьи прославленного художника современности Иванова и простого парня Кости.

Картина получилась очень доброй, душевной и вызвала живой отклик у зрителей. Оценили работу молодых актеров и специалисты: исполнители главных ролей Иван Вакуленко и Ольга Старченкова были отмечены призами на различных кинофестивалях.

«КостяНика» стала визитной карточкой Ольги Старченковой. Рассказывая об актрисе по прошествии нескольких лет, и сегодня в первую очередь вспоминают именно эту ее роль. А ведь в активе Ольги немало и других интересных работ: это и Рита Пискунова в сериале «Морская душа», и Анна в исторической драме «Прерванный полет Гарри Пауэрса», и Мила Вершинская в семейной саге Дмитрия Федорова «Крест в круге».