Established in 1954 by Pr Robert Wieland.

• 2003 - To Date — Nathan Oirere
• 2001 - 2002 — Johnson Othoo
• 1999 - 2000 — Joshua Kirui
• 1993 - 1998 — Elijah Magak Dulo

The Voice of Prophecy operates a Bible Correspondence School situated at Karura within the CKC compound. VOP also has ran a programme over the KBC radio since 1954. The VOP has undergone restructuring several times.

Initially, the radio program was free of charge but currently, the church buys air time at the rate of Sh22,000 per 15-minute programme which airs once a week. The correspondence programme has been decentralised — churches are now requested to have the Discover Bible School within the local churches. This is still at its initial stages. Currently a total of 80 churches within the East African Union operate the Discover Bible School. Due to this decentralisation, the staff at the VOP was reduced from nine to three. 

Currently, the Sow One Billion programme has increased the number of correspondence requests. From 1970 to date, the Voice of Prophecy has had 86,000 graduands and at least 6,500 baptisms.