Emmanuel Presbyterian Church began as the First Presbyterian Church of Euless on Sunday, March 31, 1963 with 86 members. For more than a year, the congregation met in a condemned school auditorium, under the leadership of Rev. David Englehardt. In July 1964, the church moved to a newly constructed building on Simmons Drive. In January 1967, Rev. Englehardt left and was followed by Rev. Bobby D. Jones, who was pastor for three years.
In October 1970, Rev. J. Berkeley SoRelle came to the church. The mid-cities area was growing fast, but the Simmons Drive location was a hindrance to the development of the church. In August 1974, the property was sold to the city of Euless for a park and the acreage on Harwood Road in Bedford was secured by Presbytery.
From August 1974 to July 1976, worship was held in a former bank building near Wilshire on Highway 10 while a new building on Harwood was being constructed. The junior high class actually met in the vault. During this time, Rev. SoRelle was diagnosed with cancer and Ken Smith was interim pastor. Rev. SoRelle died on May 2, 1976.
A committee received suggestions of names for the new church. Emmanuel, God with us, was submitted by Lois Sieverling and chosen by the congregation. The steeple from the Euless church was moved to the new church, and now stands in a grass island just outside the front doors. On August 8, 1976, the first service was held with about forty attending. Rev. Don Myer served as interim pastor until Rev. Ben McAnally arrived in January 1977. With the leadership of Rev. McAnally, the church grew and an addition was dedicated on February 14, 1982, which included SoRelle Hall, classrooms, the pastor's office, and kitchen.
In May 1982, Rev. Ben McAnally left Emmanuel and the Rev. John Gordon served as interim. Rev. Jim Collie arrived in March of 1983 to begin his ministry. A second addition which included the educational building was dedicated in May 1989. Rev. Collie served until July 1994. For about a year and a half, Rev. John Conley served as interim.
In July 1996, Rev. Dr. Robert Erickson came to Emmanuel as the pastor and served through September 2000. The Rev. Dr. Paul Thompson served as interim pastor for most of the time until Rev. Robin Lyn Valdez began her service to Emmanuel in October 2001. A new communion table was added, followed by a new pulpit, a baptismal font and flower stand in August 2002. A renovation of the sanctuary in 2004-2005 included an enlarged table area, with new carpet, chairs, sound system and organ.