The school opened with 26 students on its original site along East Avenue (now Interstate 35) on the then northern outskirts of Austin, Texas.

In 1969, the four-year high school program was disbanded and Concordia's curriculum expanded to four years after receiving permission to award Bachelor of Arts degrees in 1980.

While multiple issues were involved, loosely speaking the Board of Regents wanted to refocus around the more successful areas of the school, such as business, education, and nursing training.

This would potentially mean making cuts to the religion program, which has seen far fewer students in preseminary education than in earlier decades.

"[4][5] This vote was accompanied by amending the institution's certificate of formation with the state of Texas, effectively reorganizing its board and removing any governance control by the LCMS.

The six buildings, named with the letters A–F, while extensively renovated, retain their basic design and features, including solid oak trim, large windows, sky lights, and atria.

The inclusion of the nature preserve allows Concordia to devote time to urban environmentalism in the Austin community.

Concordia's intercollegiate athletic teams participate in NCAA Division III's American Southwest Conference (ASC).

Concordia adopted the Tornados mascot in 1995, the year the school renamed itself; its previous team names were the Outlaws (1926-1936), the Cardinals (1936-1951), and the Stags (1951-1995).

[15] Prior to moving to NCAA Division III and joining the ASC, the Stags/Tornados were members of the National Association of Intercollegiate Athletics Heart of Texas Conference from 1994 to 1999.

There were four athletic facilities on the old campus (Fascholz-Keller Field (baseball), Bartholomew Park (softball), Pharr Tennis Center, Woltman Gymnasium) and one off-campus (St. Francis School (soccer)).

In the 2011–2012 season, the Concordia University Texas' women's basketball team won the American Southwest Conference.

[17] The Concordia men's baseball team is coached by Clint Mokry, who was hired in December 2022 following the death of former major leaguer Tommy Boggs.

[18] Coach Boggs led the team to victory in 2011 as the ASC Conference Champions, and later to the NCAA championship tournament where they fell two games short of advancing to the College World Series.

He retired at the end of the 2009 season as the winningest coach in school baseball history and led the team to its only appearance in the College World Series in 2002.

Chris Randle became the first student athlete from Concordia to qualify for the NCAA track and field championship tournament.

Randle's participation marked the first time in school history that Concordia was represented at the NCAA Division III Championships in two sports during the same academic year, as the baseball team won the ASC title and won two games over nationally ranked opponents – Linfield and Redlands – at the West Regional.