RCCG was founded in 1952 by Rev. Josiah Olufemi Akindayomi (1909–1980) after he had been involved in several other churches. Pastor Akindayomi then chose Enoch Adeboye, a lecturer in mathematics at the University of Lagos, who joined the church in 1973. Adeboye initially became one of the interpreters translating Akindayomi’s sermons from Yoruba to English. He was ordained a pastor of the church in 1975, and his appointment as leader of the church was formalized by the posthumous reading of Akindayomi’s sealed pronouncement. The church headquarters is located in the Ebute-Metta suburb of Lagos, Nigeria. The churches are now segmented in regions, with 23 Regions in Nigeria. Elsewhere in Africa, it has a presence in Benin, Burundi, Cameroon, Cape Verde, Côte d’Ivoire, the Democratic Republic of the Congo, Gambia, Ghana, Kenya, Malawi, South Africa, Tanzania, Togo, Uganda, Zambia and Zimbabwe.

In Europe, the church has a presence in Austria, England, Scotland, Belgium, the Czech Republic, Denmark, Finland, France, Germany, Hungary, Ireland, Italy, Malta, the Netherlands, Norway, Turkey, Portugal, Poland, Spain, Sweden, Serbia and Switzerland.

In the United States, it has a presence in Arizona, Michigan, Mississippi, Illinois, Texas, Tennessee, Florida, New York, New England, District of Columbia, Pennsylvania, Delaware, Virginia, Maryland, New Jersey, Georgia, Oregon, Minnesota, Oklahoma, California, North Carolina, Connecticut and Colorado. In the Caribbean, it has a presence in Haiti, Jamaica and Trinidad & Tobago. In Canada it has a presence in Ontario, Quebec, Manitoba, Alberta, Saskatchewan, and New Brunswick. The RCCG in the United States and Canada together form the RCCGNA, which has its headquarters in Dallas, Texas.

In Asia and the Pacific it has a presence in Australia (Melbourne, Sydney, Canberra, Newcastle, Adelaide and Perth), New Zealand, Fiji, Malaysia, Thailand, Papua New Guinea, Samoa, the Solomon Islands, Singapore and in the Philippines.

In India it has a presence in Mumbai, Bangalore, Chennai and Kolkata. It also has a presence in Hong Kong, Sri Lanka and Myanmar.

In Pakistan it has a presence in Lahore, Kasur, Sahiwal, Mureed Ke, Mian Chanu.

In the Middle East, the church has parishes in Qatar (two parishes), Kuwait, Lebanon and in all the seven emirates of the United Arab Emirates.

Most popular of the church’s activity is the monthly Holy Ghost services attended by millions of people from many states of Nigeria and beyond at the popularly known Redemption Camp on the outskirts of Lagos in Ogun State,Nigeria.The Redemption Camp’s present auditorium that hosts the attending millions of overflowing population covers an area of 1 km2. Due to the huge number of worshipers that attend services at the Redemption Camp, especially during the church’s annual convention that holds in August and Holy Ghost Congress in December, a bigger auditorium measuring 3 kilometres by 3 kilometres is under construction.

The RCCG runs bible colleges and school of disciples headquartered in Nigeria, Africa with many campuses in the UK, Europe Middle East (Qatar) and a few other continents.

In North America there are over 800 parishes (Dec. 2015) spread in various Cities and States of USA and Canada. Also there are parishes in the Caribbean states of Haiti and Jamaica. There are parishes in South America, the Middle East, Australia, etc Today, God is still doing marvelous deeds through The Redeemed Christian Church of God, worldwide. One of the well-known programs of the church is the Holy Ghost Service, an all night miracle service that holds on the first Friday of every month at the Redemption Camp at Km. 46, Lagos – Ibadan expressway. The average headcount of those who attend the Service is in millions. The Holy Ghost Service now holds all around the worldmonthly but is led by Pastor Adeboye, half-yearly in London. Similarly, Pastor Adeboye leads these services in Washington DC and Toronto, Ontario, Canada once in a year and once in Europe every two years.