Ольга Сутулова начала актёрскую карьеру после знакомства с драматургом Олегом Даниловым, сыграв в сериале «Зал ожидания» (1998) и фильме «Контракт со смертью». Позже она поступила во ВГИК в мастерскую Иосифа Райхельгауза. Широкую известность получила благодаря роли в фильме «Подмосковная элегия».

В течение карьеры актриса снялась в многочисленных картинах, включая «Кино про кино» (2002), «Ночь светла» (2004), «Атлантида» (2007), «Троцкий» (2017), «Алиби» (2018) и «Содержанки» (2019). Во многих из них присутствовали сцены с обнажением. Ее творческий путь охватывает более двух десятилетий в российском кинематографе.