He was born in Oloba Compound, Edun Abon, Osun State on 13 February 1967 to Pa David Oladeji, who is a Christian of the Baptist extraction, and Madam Elizabeth Oyeronke Oladeji. He attended Baptist Primary school, Edun-Abon. He was a brilliant pupil but sickness, which often assailed him and which eventually affected his legs, dulled his chances to read to a level he personally could have desired. As the sickness which almost crippled him continued to assail the young Hezekiah unabated, he lost his mother in 1982, in the quest to get a cure and since the sickness did not allow him to complete his secondary education, his father had to hand him over to Abela Oye, an auto mechanic in Osogbo as an apprentice for a four-year training, but he eventually spent six years.

The Osogbo vocational training was to change the course of his life as he joined the Christ Apostolic Church as a member in 1983 on the day he arrived in the town to commence his four-year apprenticeship as a mechanic. He accepted Jesus as his personal Lord and Saviour and began to devote his life to fasting and prayer. He received healing for his leg problem and did away with crutches. With this miracle, he told God he was going to serve Him in the Christ Apostolic Church forever.