Ольга Сутулова родилась 4 мая 1980 года в городе Санкт-Петербург. В семье Ольги не было деятелей искусства, из биографии родителей мало что известно: ее мать и отец окончили Ленинградский электротехнический институт по инженерной специальности. Также у актрисы есть сестра Алена, которая на 8 лет ее старше.

Девочка не любила школу, с трудом изучала физику, математику и химию, но с гуманитарными предметами у Оли дела обстояли лучше. Особенно девочка любила английский язык, который изучала по углубленной программе.

Юной строптивой ученице преподаватели ставили двойки по поведению, так как Сутулова была взбалмошным и непоседливым ребенком.

Светлые впечатления с детства у актрисы остались после поездки заграницу: благодаря отличному знанию иностранного языка, 14-летняя девочка ухала в Великобританию по программе обмена.

По воспоминаниям Ольги, Оксфорд впечатлил ее, она будто бы оказалась на другой планете, ведь это была первая поездка заграницу тогда еще будущей актрисы. Но и в английской школе девочка проявила хулиганский характер перед преподавателями, которые твердили, что ничего путного из российской ученицы не выйдет, да и с одноклассниками у нее дружеских отношений не сложилось. Поэтому путь в старшие классы великобританской школы закрылся для юной Сутуловой.

После отчисления из школы Ольга решается поступить в профессионально-техническое училище по специальности техника-слесаря. Девушке удается на отлично сдать вступительные экзамены в ПТУ, однако интеллигентные родители будущей звезды были крайне недовольны выбором дочери и отправили ее в Петергоф в гимназию Александра II. В новом учебном заведении девочке понравилось, поэтому к учебе Оля стала относиться с прилежанием.

После окончания Петергофской гимназии Сутулова сдала вступительные экзамены на исторический факультет, однако там учеба девушки не сложилась удачно.  

В детстве Оля и не задумывалась о карьере актрисы. Когда девочке было 15 лет, она отправилась на День рождения с родителями, где познакомилась с Олегом Даниловым, который писал сценарии для режиссера Дмитрия Астраханова. Олегу понравились артистичные черты девочки, и уже в 1998 году Сутулову приглашают на одну из главных ролей в драматическом телесериале «Зал ожидания». Оля сыграла зареченскую воспитанницу детского дома Свету, которая хотела стать актрисой. Девушка работала на одной съемочной площадке со следующими небезызвестными актерами: Михаилом Боярским, Верой Глаголевой, Вячеславом Тихоновым и другими.

Больше всего зрители запомнили сцену из 4 серии сериала, где героиня Сутуловой сыграла эпизод трагедии Шекспира на импровизированной уличной сцене.

Ольга снялась у того же режиссера Астраханова в остросюжетном триллере «Контакт со смертью», где сыграла девочку из неблагополучной семьи Аню. В том же 1998 году Тимур Бекмамбетов приглашает Ольгу на второстепенную роль Ливии в историческом фильме совместного производства с США «Гладиатрикс», но малобюджетный боевик актрисе популярности не принес.

В 2002 году Ольга Сутулова исполняет одну из главных ролей в фильме Валерия Ахадова «Подмосковная элегия». Но наибольшую известность актрисе принесла главная роль в российско-британском мини-сериале «Ленинград», где Оля сыграла сотрудника милиции Нину Цветкову.

Например, в фильме Игоря Волошина «Нирвана» актриса также сыграла главную роль. Ее героиня Алиса приехала в многообещающий Санкт-Петербург. Фильм рассказывает о проблемах современной молодежи, о дружбе и предательстве. Также роль девушки, которая приехала покорять большой город, Сутуловой досталась в фильме Ольги Субботиной «Про любоff».

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

В одном интервью Оля признавалась, что на самом деле она с трудом говорит слово «нет», но старается вырабатывать в себе жесткие черты характера, чтобы не размениваться на работу, которая не приносит удовольствия.

Ольга Сутулова долго держала в тайне свою личную жизнь, однако стало известно, что в 2012 году актриса вышла замуж за коллегу по съемочной площадке фильмов «Про любоff» и «Контракт на любовь» Евгения Стычкина. До женитьбы роман возлюбленных длился пять лет.

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

Муж и жена обожают путешествовать, но Ольга любит места, где спокойно и не так много народу, например, Австралию, где можно насладиться уединенной природой.

Девушка придерживается здорового образа жизни и старается питаться правильно, исключая жирную и вредную пищу. Даже на съемках актриса требует полезное меню. Единственная вредная привычка актрисы - это курение, но Ольга не намерена расставаться с сигаретами, считая, что человек должен находиться в гармонии с самим собой.

В свободное время Ольга любит заниматься спортом: йогой и легкими пробежками с мужем, чем охотно делится с подписчиками, выкладывая фото в официальном Инстаграме. Также звезда обожает собак, в доме актеров живет керри-блю-терьер «Жучка».