Sara Sandeva nació en Skopie, en la actualidad en el norte de Macedonia. Cuando tenía dos años, se mudó a la República Checa con sus padres, Slobodanka y Antoni Sandev. Tiene un hermano menor, Tea, y vive en Praga con su familia.
Comenzó a actuar a la edad de seis años, estudiando actuación en el Conservatorio de Praga y trabajando en televisión y en el teatro La Fabrika.