El Paso Locomotive

First season

In February 2018, the United Soccer League announced that El Paso was selected as an expansion team for the 2019 USL Championship season. The club will be run by MountainStar Sports Group. In June 2018, El Paso announced the signing of their first player, Omar Salgado. In July 2018, El Paso announced that their first head coach would be Mark Lowry, who had previously coached NASL's Jacksonville Armada FC. After a 34-game season, El Paso Locomotive FC qualified for the USL Championship play-offs, reaching the Western Conference finals before falling 2–1 to the Real Monarchs.

2020

With COVID-19 shutting down many organizations worldwide, USL followed suit on March 12, 2020, announcing the season would be temporarily suspended. In June 2020, USL Championship announced their return to play would be in an altered format of four team groups, competing for a spot in the playoffs starting in July 2020. After the shortened season, El Paso Locomotive FC qualified for the playoffs advancing to the Western Conference Finals for a second year in a row, before falling to Phoenix Rising FC 4–2 in a shootout.

2021–2024

The 2021 USL Championship season returned to normal scheduling, consisting of a 32 game season, after which El Paso Locomotive FC qualified for their third straight playoffs, but failing to get past the first round, falling to the Oakland Roots 1–0. Though they fell out of the playoffs in the first round, El Paso had a great season, with Coach Lowry and six players being chosen for the USL Copa XI. El Paso earned the title of best Division II team in Texas by winning the Copa Tejas Trophy. In addition, El Paso was recognized as the most successful club in Texas, winning the inaugural Copa Tejas Shield. Coach Lowry announced on November 15, 2021 that he would be leaving El Paso Locomotive FC.

In December 2021, El Paso Locomotive FC announced they had hired John Hutchinson as their head coach going into the 2022 USL Championship season. 2022 was again a 34 game season for the USL Championship, but for the first time in club history, El Paso failed to make the playoffs, finishing eight in the Western Conference. After the 2022 season, Coach Hutchinson stepped down as coach to return with his family back to Australia.

In January 2023, El Paso Locomotive announced they had hired Brian Clarhaut as their head coach going into the 2023 USL Championship season. After a 34 game season, El Paso finished in 7th place in the Western Conference, qualifying for the playoffs before losing to Orange County SC 1–0 in the Western Conference quarterfinals.

In the 2024 season, El Paso started with a 1–8–2 record in their first eleven games. On May 17, the team announced they had parted ways with head coach Brian Clarhaut and assistant coach Jon Burklo.