Nació en junio de 1940 en la entonces Colonia Británica de Rodesia del Sur. En la década de 1960, Mphoko se formó en la Unión Soviética como estratega militar antes de regresar a Rodesia para luchar al lado de los insurrectos en las Guerra Civil de Rodesia. En 1972, fue comandante de Operaciones Wankie.