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.
His call into the ministry came soon after he became a truly born again Christian as he devoted himself to God through prayers, fasting, Bible reading and evangelism. Alone in the church one night, in 1985, he saw Jesus Christ and Apostle Babalola in what seems like a daylight vision. They told him: “We are sending you on a mission in Christ Apostolic Church. You must be obedient and must not copy anybody”.
After completing apprenticeship for six years and having served as a journey-man for another two years, he decided to go solo. He tried establishing his own mechanic workshop but all to no avail. He was getting poorer. He had to combine mechanic work with doing menial jobs like carrying goods for people, doing menial jobs on farms as a labourer and just anything for survival. Worried on how to break the poverty shackles, Oladeji continued to seek God’s face in fasting and prayers. He enrolled at Babajide School of Prophets and Evangelist in 1992. Midway on the course, God told Prophet Babajide to single him out for graduation. Prophet Babajide told him, “God had taught you from heaven”. This was during the headship of Pastor Olaniyi. Prophet Babajide signed his certificate and asked him to go and commence his ministerial work but Oladeji did not heed the call. He hid the certificate in a box under his bed and began to continue seeking breakthrough from his mechanic work, yet the work did not prosper as he began to live from hand to mouth.