Родилась в деревне Халия (ныне Дросия около Халкиды) в богатой многодетной семье. Её отец, Кириак Беллос, был владельцем продуктового магазина в северной части Халкиды. Еe дед, в честь которого она была названа, был православным священником.
В юном возрасте Сотирия начала посещать церковь вместе с дедом и познакомилась с музыкой греческого православного богослужения.
С трех лет начала петь. Фильм «Маленькая эмигрантка» с участием популярной певицы Софии Вембо стал переломным моментом в её жизни и подтолкнул к решению стать артисткой. Узнав о желании дочери, отец купил ей гитару и оплатил частные занятия.
В 1940 году Сотирия переехала в Афины. Её приезд в столицу совпал с началом Второй мировой войны. Италия объявила войну Греции.
С началом военных действий её семья полностью потеряла связь с ней, и лишь через семь лет они нашли друг друга.
В эти годы она работала служанкой в доме богатого адвоката, затем сменила много других мест работы.
В частности, она работала официанткой в ночном клубе в центре Афин и иногда пела там. Там её услышал известный исполнитель и композитор музыки стиля ребетика Василис Цицианис.
С ним она записала первую свою грампластинку.
В декабре 1948 года она перешла из клуба «Дзимис о хондрос» (Толстый Джим) в клуб «Парагаки» , где работала с Маркосом Вамвакарисом.Во время Второй мировой войны участвовала в греческом движении Сопротивления. Была поймана нацистами, подвергнута пыткам и тюремному заключению.
В 1944 году приняла участие в Декабрьских боях против англичан и правых в составе городских отрядов ЭЛАС.
В годы гражданской войны в Греции выступала сторонницей левых сил, неоднократно арестовывалась и содержалась под стражей.Члены греческих крайне правых группировок не простили ей левой политической позиции и участия в гражданской войне. Однажды, когда Сотирия пела на сцене, молодчики зашли в клуб «Дзимис о хондрос» , где она выступала, и потребовали, чтобы она исполнила известные песни правого движения. После отказа она была жестоко избита.