All Nations Full Gospel Churches International is a multi-faceted ministry that started in 1978 by Dr Samuel Donkor and his co-founder under the name "World Reconciliation Evangelistic Ministries Inc". During its humble beginnings, Dr. Donkor walked the street of Achimota and Koforidua in Ghana, ministering from house to house, in hospitals, in prisons, aw well as holding open-air crusades.

As the years passed, the ministry gradually shifted from an itinerant ministry to gathering the soul together for teaching and prayer. In May 1981, Dr. Donkor left Ghana for Toronto Canada to explore new territories for God, leaving the young ministry in the capable hands of its co-founder. As soon as Dr. Donkor could safely trace his steps back to his apartment, he hit the street with the Gospel. He could be found on the street on Jane and Finch distributing tracts and sharing his faith one-on-one with anyone that God touched with His Word. Dr. Donkor's ministry expanded so rapidly that, by late 1986, they moved out of the Yorkwoods Gate Community Centre and opened the first branch of All Nations Full Gospel Church.

What started in Toronto as a street ministry in 1981 has now exploded into a global denomination spanning four continents; North America, South America, Europe and Africa. To date, ninety nine (99) churches have been planted. All Nations received its status as a denomination in 2009.

All Nations Full Gospel Church Winnipeg started as a cell ministry in 2004. Rev. David Edosa was given the mandate to plant the Winnipeg church, after serving at the Head Office in Toronto, under his mentors, Dr. Samuel and Rev. Rose Donkor. Rev. Edosa served in Winnipeg from 2004-2011.