Ольга Сутулова родилась 4 мая 1980 года в Ленинграде (ныне Санкт-Петербург).
Ольга родилась в семье математиков и инженеров, но по стопам родителей не пошла. С 5 лет занималась английским языком, затем поступила в школу с углублённым изучением английского языка. В 14 лет на несколько месяцев уехала в Оксфорд по программе обмена учащихся. Но отношения с преподавателями и одноклассниками в оксфордской школе у неё не сложились. Как заявляла сама Ольга, в то время она была хулиганкой, в школе не преуспевала и в конечном итоге её выгнали из школы. Недолго думая, Ольга отправилась в ПТУ при пароходстве, сдала туда все экзамены на отлично, но родители Ольги не смирились с тем, что их дочь станет техником-слесарем, и спустя некоторое время зачислили её в гимназию имени Александра II в Петергофе. В 15 лет на дне рождения общего знакомого, куда Ольга пришла вместе с родителями, она встретилась с драматургом режиссера Дмитрия Астрахана — Олегом Даниловым и вскоре снялась в телесериале «Зал ожидания».
После окончания гимназии Ольга поступила в университет на исторический факультет. Учёба там у Ольги не сложилась. После провала экзаменов Ольга поступила во ВГИК.
Окончила актёрский факультет ВГИКа (мастерская Иосифа Райхельгауза).
В свободное время она любит путешествовать и готовить.
В конце 2009 года Ольга вышла замуж за актера Евгения Стычкина.