Maye Haldeman 19 aprel 1948-ci ildə Kanadanın Saskaçevan vilayətinin Regina şəhərində əkiz və beş uşaqdan biri olaraq anadan olmuşdur. Ailəsi 1950-ci ildə Cənubi Afrikanın Pretoriya şəhərinə köçüb. Valideynləri Uinnifred Jozefin Fletşer və həkim-terapevt və həvəskar arxeoloq Dr. Joşua Norman Haldeman macəraçı idilər[7][8][9] və ailə 1952-ci ildə dünya ətrafında uçdu. Ailəsi Kalaharinin itirilmiş şəhərini tapmaq üçün Kalahari səhrasında on ildən çox vaxt sərf etdi. Valideynləri Meyə slayd şoular göstərir və səyahətləri haqqında danışırdılar. Xanım Mask ailsi haqqında demişdir: "Valideynlərim çox məşhur idilər[7], lakin heç vaxt snob olmamışdılar".
