Aleiszja Maeva was born in Fairbanks, Alaska on November 16, 1985. She spent her early childhood living and traveling within Alaskan communities, several European countries, and the countries of the former USSR.