Mula pagkabata, alam na ni Mayi na hindi magiging madali ang buhay para sa isang katutubong tulad niya. Lumaki siya sa isang pamayanang Hanunuo-Mangyan sa kabundukan ng Mansalay, Mindoro, kung saan ang bawat umaga ay sinasalubong ng awit ng mga ibon at bawat gabi ay tinatapos sa mga kuwentong ipinapasa ng matatanda.