Aleks Polonskaja wurde in Tallinn geboren und wuchs dort auf. Schon früh trieb sie eine unbändige Neugierde in die Welt hinaus, und mit nur 14 Jahren begann sie allein durch Europa zu reisen.