Закончила Нижегородскую консерваторию имени М. Глинки по классу композиции у Б. С. Гецелева.

После окончания консерватории стала изучать область соприкосновения электронной и акустической музыки. Так появился электронно-акустический проект «Сирены», созданный О. Шайдуллиной с медиа-художником Евгением Стрелковым и электронщиком Антоном Черкасовым. Проект был с успехом представлен на международных фестивалях «Skif12» (памяти С. Курехина) и «Длинные руки».

Ольга пишет музыку и создает аранжировки для театра и кино, активно сотрудничая с такими режиссерами как Р. Н. Феодори, В. В. Кокорин, В. В. Манский, В. А. Золотарь, П. С. Стружкова, а также с творческой группой “ProvMyza”. Музыку Ольги Шайдуллиной можно услышать в таких театрах как Театр имени Булгакова, МХАТ им.А. П. Чехова, Новосибирский театр «Глобус», Пермский драматический театр, Чехов-Центр, Красноярский молодежный театр, Бурятский драматический театр и других.