Ольга Павловна Шутова (Тищук) родилась 15 февраля 1944 года в крестьянской семье в деревне Загородной Каменецкого района Брестской области. Детство прошло в трудный послевоенный период. Мать работала дояркой в колхозе имени Свердлова.Во время учебы в школе Ольга пела в хоре и была солисткой. Окончив семь классов, она получила профессию маляра-штукатура, окончила курсы при Брестской ковровой фабрике, работала прядильщиком и одновременно училась в вечерней школе.
Затем она окончила Брестское медицинское училище и работала медсестрой, принимала активное участие в творческой самодеятельности, неоднократно становилась лауреатом премии среди солистов области.
Пела в народном хоре под руководством Альфреда Шутова, внесшего большой вклад в совершенствование вокальных данных певицы, выведшего её на профессиональную сцену. В 1968-96 гг. - солистка Белорусской государственной филармонии.
В 1972 году окончила Всероссийскую творческую мастерскую эстрадного искусства в Москве. Училась в классе заслуженной артистки БССР, народной артистки РСФСР И.Яунзем. В репертуаре певицы были белорусские народные песни.
Многие песни она взяла у матери и односельчан. Также она исполнила произведения белорусских композиторов И.Лученка, Ю.Будника, Л.Захлевного, В.Тямнова, А.Чиркуна и др.
Шутова снялась в короткометражной музыкальной ленте "Беларусь моя, голубоглазая", где исполнила небольшую роль и спела песню "Метель". Затем она снялась в художественном фильме "Спешите построить дом" (1970).
В 1977 году вышла пластинка "Поёт Ольга Шутова. Белорусские и русские песни", где были записаны четыре вокальных произведения в сопровождении инструментального ансамбля Белорусского радио под руководством Л.Смелковского.
Пела для участников и гостей "Олимпиады-80" в Москве. Работала в эстрадной группе "Белорусский сувенир" Белорусской государственной филармонии, которой руководил композитор и концертмейстер (баянист) Леонид Шурман, её второго мужа.
В её составе гастролировала по республикам СССР, а также за рубежом (ГДР, ФРГ, Австрия, США, Италия, Колумбия, Япония, Афганистан, Норвегия, Финляндия и др.). Заслуженная артистки БССР (1973). Умерла 26 ноября 1999 года.