Alexandra Pascalidou föddes i Rumänien av grekiska föräldrar och bodde huvudsakligen i Grekland fram till 6 års ålder, då familjen flyttade till Sverige. Hon växte upp i Stockholmsförorten Rinkeby, en bakgrund som hon beskrivit i boken Bortom mammas gata (2001).