Wykształcenie, aktywność zawodowa i społeczna Dube podjął początkowo studia z zakresu przedsiębiorczości na Uniwersytecie Południowej Afryki. Ostatecznie niemniej ukończył studia z zakresu edukacji na zimbabwejskim E.D. College w 1992. Związał się zawodowo z sektorem edukacyjnym, znajdując zatrudnienie w strukturach mormońskiego Kościelnego Systemu Edukacji (CES). Przez kilkanaście lat podróżował jako przedstawiciel CES po Zimbabwe i okolicznych krajach, takich jak Malawi czy Zambia, nadzorując ekspansję kościelnej sieci edukacyjnej, w tym tworzenie seminariów i instytutów w regionie.
Posługa w Kościele Posługiwał w rozmaitych powołaniach w ramach Kościoła Jezusa Chrystusa Świętych w Dniach Ostatnich. Misję, w kulturze mormońskiej tradycyjnie będącą przede wszystkim obowiązkiem młodych mężczyzn, odbył między 1986 a 1988. Początkowo przydzielony do misji z siedzibą w południowoafrykańskim Johannesburgu, po jej reorganizacji oraz wydzieleniu z niej misji obejmującej wyłącznie Zimbabwe został skierowany do służby w misji z siedzibą w Harare (1987). Podczas swej służby misyjnej, próbując zachęcić do powrotu do aktywnego członkostwa w Kościele pewną zamieszkałą w Bulawayo kobietę, dowiedział się o motywowanych względami rasowymi ograniczeniach nakładanych w mormonizmie na wiernych afrykańskiego pochodzenia.