Koevska ble født i den makedonske hovedstaden Skopje i 2000. Moren er fysiker og faren er jusprofessor. Da hun var fem år, flyttet familien til Harlem i New York og bodde der i ett år. I Harlem ble hun introdusert for musikksjangre som gospel, soul, jazz og rhythm and blues, noe som gjorde at hun fattet interesse for musikk og sang.