Most Reverend Thomas K. Gorman established Holy Family of Nazareth Catholic Community as a parish on August 1, 1964, with Reverend Robert C. Rehkemper as the first pastor. Father Rehkemper resided in the St. Luke Catholic Church rectory until a rectory could be built that would serve Holy Family Parish. Father spoke at all masses on August 2, 1964 and asked the people who lived within the boundaries of the newly formed parish to begin attending mass on the following Sunday in the cafeteria of Thomas Haley Elementary School.

The four masses on that first Sunday had a combined attendance of 916. Thomas Haley, which was located on Estelle Road (later named Northgate Drive) between Beltline and Esters Road, was used by the new parish until the spring of the following year. As the weather began to warm, Colonial Funeral Home offered the congregation the use of its air-conditioned chapel. The offer was gratefully accepted and masses were celebrated in the Colonial Chapel until December 25, 1965.

A 15-acre site at the corner of Cheyenne and Rainier streets, which had been acquired before the parish was founded, served as the permanent home for Holy Family. Ground was broken for the school on February 21, 1965. Construction on the rectory for Holy Family, located at 2330 Cheyenne, was finished on March 7, 1965. In December of 1965, the first mass was offered in the church at midnight.

Father John V. McCallum succeeded Monsignor Rehkemper as pastor of Holy Family. He served from September 7, 1972 until January 17, 1973. Father Joseph J. Weinzapfel, who served until Father Thomas P. O’Connor took his place on May 31, 1978, succeeded him. Father Richard Brown served as administrator from February to June of 1985 during Father O'Connor's medical leave of absence. Father O'Connor resumed the Pastorate on June 3, 1985. Father Jerome Duesman was appointed by Bishop Tschoepe to serve as pastor of Holy Family beginning on September 1, 1987 and is the current pastor.

The school opened in September of 1965 with the Sisters of the Holy Family of Nazareth Order, including Sister Zephyrine (Loretta) as its first principal. Sister Joan Pitsch succeeded her in 1971. Sister Eloise Thornquist became principal in 1976. Sister Lillianne Murzyn replaced Sister Eloise in May of 1978. Mrs. Elena Hines became Holy Family's first lay principal in June of 1983. Dr. Catherine Donahue succeeded her in June of 1991. Mrs. Nalana Dzivak became principal of Holy Family School in July of 1995 and served until December of 1997. Mr. Frank Romero served as principal until May, 2003 when Mr. Dennis Poyant, M.A., took over. He currently serves the parish as principal.

The first ministry formed in Holy Family Parish was the Altar Guild. Shortly thereafter the Religious Education Program was established and the Home and School Association was founded. A full scouting program was soon in place for the youth of the parish, followed by a music ministry. Eventually, a parish council was organized, school board formed, and various other ministries were established.

On June 9, 1986, a formal presentation outlining a proposed parish expansion plan was presented to the Dallas Diocesan Presbyterial Council. Permission was granted by the council to proceed with the expansion. The Presbyterial Council reviewed a revised plan in December of 1988, with permission again granted to proceed. Ground breaking took place on October 7, 1990. The Eucharistic Celebration of the Rite of Dedication of Holy Family of Nazareth New Church Facility was celebrated on the First Sunday of Advent, December 1, 1991. The newest building on campus is the Family Life Center, dedicated in February, 2003. It includes meeting rooms and a full-size gymnasium with bleachers for spectators.