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. ==Club crest and colors==