Etter Elle-Máijá Tailfeathers fødsel flyttet familien til Karasjok. Der bodde de til hun var rundt seks år gammel; da flyttet familien til Nord-Dakota og hennes mor begynte å studere medisin ved University of North Dakota. Senere flyttet familien til Canada.