Голландский дуэт Мэйвуд образовали в 1979 году сестры Эли и Эдит де Врис в своем родном городе Харлинген. До этого момента девушки пели в таких группах как «Ladypops», «Karina’s» и «Colt45». Уже в то время сестры взяли себе псевдонимы Эллис Мэй и Карэн Вуд.Сочетание двух фамилий-псевдонимов и образовало название нового дуэта – «MayWood».