East Abbotsford Community Church began in the summer of 2003 when a group of families from Eben-Ezer Mennonite Church, led by associate pastor David Hobson, left the church to form a new congregation. The desire of the new group was to form a congregation in eastern Abbotsford and they began their meetings in September 2003 at the Ramada Inn in eastern Abbotsford. In October 2004 the group began renting the Mennonite Educational Institute for their Sunday morning services.

For the first few years, the congregation associated with Mennonite Church British Columbia but did not formally join the conference. In 2007 the congregation chose not to participate in Mennonite Church British Columbia’s re-covenanting service, and on May 3, 2008 the congregation joined the British Columbia Conference of Mennonite Brethren Churches.