Мейлана родилась 17 апреля1978 года в городе Гонолулу (штат Гавайи) в семье Лоуэлла и Мэри Мартин, у неё есть брат, Лоуэлл, и сестра, Лори, а выросла она в городе Перрис (штат Калифорния), где училась в одноимённой средней школе, в которой выступала за местную баскетбольную команду.