Academically EAST had an accreditation with ICI (now Global University). On July 25th 1986 twenty five members of the then Commission for High Education came for an inspection tour of EAST. The journey for program accreditation was long and most times awefully challenging. In the year 2000 EAST ceased to be a regional school and became a national school under KAG leadership. In late 2011 EAST received official communication from CUE that all the three academic programs, on offer then, enjoyed full government recognition. In early 2012 CUE further communicated that the graduate level programs being offered in EAST campus jointly with Global University were also recognized. In 2014 the three ministerial programs offered at EAST received full accreditation by Commission of University Education (CUE)

In mid-2011 the late KAG General Superintendent and Chancellor of EAST Bishop/Dr. Peter Njiri presided over a ground breaking ceremony of a 68 acres piece of land in Kitengela as home of KAG EAST University. The cornerstone of the first building at Kitengela campus was laid 24th Feb 2012 to the glory of God in a memorable ceremony presided over by Bishop/Dr. Peter Njiri.

Rev/Dr. Jeff Nelson vice chancellor between 2008 and 2016 worked tirelessly for full accreditation of EAST by the Kenyan Government and in November 2016. KAG EAST University received its full charter by the Commission of University Education in a ceremony presided over by H.E Uhuru Kenyatta the President of the Republic of Kenya, at State House, Nairobi.

The Kitengela University Campus admitted its first students in January 2015.