Joshua, then known as Balogun Francis, attended St. Stephen's Anglican Primary School in Arigidi Akoko, Nigeria between 1971 and 1977, but failed to complete one year of secondary school education. In school, he was known as "small pastor" because of his love for the Bible. He worked in various Casual jobs after his schooling had ended, including carrying chicken waste at a poultry farm. He organised Bible studies for local children and attended evening school during this period. Joshua attempted to join the Nigerian military but was thwarted due to a train breakdown that left him stranded en route to the military academy.