Вадова родилась в Омске 20 августа 1890 года в семье Бржезовских: Петра Карловича и Марфы Антоновны. Пётр Карлович Бржезовский служил делопроизводителем военно-окружного совета Омского военного округа, имел чин подполковника. Софья Бржезовская научила принимать участие в спектаклях при женской гимназии, где она училась.Театрального образования не имела.
В 1905 году в Омске открылся драматический театр, и по окончанию гимназии она была принята антрепренёром Е. М. Долиным в труппу театра.
В 1908—1934 годах работала в театрах Омска, Нижнего Новгорода, Богородска, Вильнюса, Москвы (театр сада «Эрмитаж» ), Поволжья (плавучая агитбригада на пароходе «Красная звезда 1921—1922» ), Саранска, Казани, Краснодара, Челябинска, Астрахани.После нескольких лет работы в разных городах приехала в Москву. Здесь её ждала работа на сцене театра, уроки К. С. Станиславского, дружба с А. А. Яблочкиной, В. Н. Пашенной, О. Л. Книппер-Чеховой, семьей Качаловых.