В 2006 году Ольга Стрелецкая окончила ВГИК (мастерская И.Н. Ясуловича).
С 2008 года – актриса Центра Драматургии и Режиссуры Рощина и Казанцева.
Дебютировав в кино в 2004 году, актриса сыграла более 25-ти ролей, в том числе главные роли в картинах: «Криминальное видео», «Бумеранг из прошлого».
Ольга Стрелецкая играет на фортепиано (закончила детскую музыкальную школу), любит танцевать. Но главное ее увлечение – бокс. С осени 2009 года она тренируется три раза в неделю по полтора часа – это, по словам Ольги, заменяет ей фитнес.
А с 26 марта 2011 года она принимает участие в соревнованиях по боксу.