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