The club was founded in 2012 as an indoor soccer team as a member of the Major Arena Soccer League.[1] During their time in the MASL, the Legends split their home games between the Orleans Arena and the Las Vegas Sports Park. The team's president and general manager is Meir Cohen.[2] The team included a mix of local, regional, and international players.[1][3][4][5][6] The team did not return after the 2015–16 season.
On September 5, 2019, it was announced that the club would return to competitive play in 2020 as a member of the National Premier Soccer League In 2021 The team finished 1st Place in the Southwest Division. In Fall 2021 the team joined the NISA Nation.[7]
On Jan 12, 2024, Nisa Promote Las Vegas Legends To Nisa Pro[citation needed]