Los Angeles Blues was announced as a USL Pro expansion franchise on November 7, 2010 The team is associated with the United Soccer LeaguesW-League team Pali Blues, and is part of the larger LA Blues organization, which has competed in Los Angeles-area amateur leagues since 1998. They introduced their first three players—goalkeeper Oscar Dautt and midfielders Cesar Rivera and Josh Tudela—at a formal launch event on December 14, 2010.
After an extensive pre-season, the Blues played their first games in the Caribbean over the weekend of April 15–17, 2011, a 3–0 victory over Sevilla Puerto Rico, and a 2–1 victory over Antigua Barracuda. The first goal in franchise history was scored by Cesar Rivera.
In January 2012, the Blues announced the hiring of Steve Donner (formerly CEO of Orlando City) as vice president of business operations to focus on better marketing of the club and to bring professionalism to the front-office. The first game of the 2012 season reflected these efforts with a 2,432 attendance compared to 696 for the first home game in 2011 (the Blues averaged 382 during the 2011 season).
The Blues play in a combination of sky blue, dark blue and white. The club's logo features the blue of the California sky and the dark azure of the Pacific as the main characteristics, paying homage to its home region. The club's inaugural logo itself was a derivation of its sister club's logo from the Pali Blues.