Od 1980, zatem od momentu ogłoszenia uznanej międzynarodowo niepodległości i przejęciu władzy przez czarnoskórą większość, ojczyzna Dubego nosi nazwę Zimbabwe.
Wychował się w rodzinie katolickiej. Jest synem Clementa Nzuwy Matarirano i Rosemary Alfredo Moyo Dube. Z mormonizmem zetknął się w 1981, pracując jako służący w domu niejakiego Leastera Heatha. Heath, będący członkiem Kościoła Jezusa Chrystusa Świętych w Dniach Ostatnich, podarował mu Księgę Mormona. Początkowo Dube nie przejawiał nią większego zainteresowania, dopiero po dwóch latach postanowił zaznajomić się z jej treścią. W późniejszych wywiadach wspominał, że szczególne wrażenie wywarło na nim wówczas świadectwo Josepha Smitha umieszczone na początku większości wydań tej świętej dla mormonów księgi. W gminie Kwekwe, jednostce kościelnej, w obrębie której ówcześnie mieszkał, nie posługiwali w owym czasie misjonarze. Niemniej nie odstraszyło to Dubego i nie powstrzymało go to od kontaktów z Kościołem. W lutym 1984, na zaproszenie jednego z miejscowych świętych w dniach ostatnich, pojawił się na spotkaniu sakramentalnym w niedzielę postną. Spotkania takowe w mormońskiej kulturze są okazją do tego, by wierni mogli publicznie złożyć swoje świadectwa, osobiste zapewnienia o prawdziwości kościelnej doktryny.