Ольга Федулова родилась 21 сентября 1959 года в городе Потсдам, ГДР.
В 1982 году окончила Карагандинский государственный медицинский институт по специальности «Педиатрия», в 2002 году — Коми Республиканскую академию государственной службы и управления при главе Республики Коми по специальности «Государственное и муниципальное управление».
С 1986 по 1999 годы работала в медицинских учреждениях Сыктывкара и принимала активное участие в профсоюзной деятельности.
С 1999 по 2002 год — директор — врач Центра реабилитации для детей и подростков с ограниченными возможностями.
С 2002 по 2006 год — директор «Комплексного Центра социального обслуживания населения».
С 2003 по 2012 годы Ольга Федулова трудилась на различных должностях в органах муниципальной власти. Затем исполняла обязанности председателя Коми республиканской организации профсоюза работников здравоохранения РФ. С 10 декабря 2014 года — председатель Коми республиканской организации профсоюза работников здравоохранения РФ.
Имеет множество наград, среди которых почётная грамота Министерства здравоохранения РФ и благодарность президента Российской Федерации.