In the first year of the Battle of Los Angeles there were sixteen participants, with eight opening round matches, four quarterfinal matches, two semifinal matches, and a final. In 2006 the tournament was expanded to 24 participants, which caused the addition of another eight person bracket and created three semifinals matches and an elimination three-way final match. In 2008 the tournament returned to its 16-man format. In 2011, the tournament was completely revamped, taking place for the first time as a one night tournament with only eight participants.
The 2006 BOLA was held on September 1, September 2 and September 3, 2006 in Reseda, California. The tournament saw the PWG returns of The Briscoe Brothers, after no-showing a number of events, and Super Dragon, who had been injured by the Dynasty earlier in the year.
The 2006 BOLA saw the introduction of wrestlers from Dragon Gate, which was represented by three regulars (Cima, Genki Horiguchi and Dragon Kid), and finished the tournament with a combined 5-3 record.
Finals: Davey Richards defeated Cima‡ via pinfall in 13:42 to win the 2006 BOLA
* = This was a No Disqualification match † = Kazarian was attacked by the Dynasty allowing Super Dragon to get a bye to the next round ‡ = Super Dragon was attacked backstage by the Dynasty before his final match taking him out of the tournament
The 2007 BOLA was held on August 31, September 1 and September 2, 2007 in Burbank, California. The event suffered many losses leading up to it including PWG World Champion Bryan Danielson suffering an eye injury, former World Champion Super Dragon pulling himself from the event and former BOLA winner Chris Bosh announcing his retirement out of nowhere. They were replaced by TNA wrestler Alex Shelley, local worker Tony Kozina and the Necro Butcher. At Giant-Size Annual #4 the month before the event Austin Aries defeated Rocky Romero to take his spot in BOLA.
The fourth annual BOLA was held on November 1 and November 2, 2008 in Burbank, California. The tournament was set to follow the 24 man format of the previous two and take place on the weekend of August 30 and 31, but PWG management was unable to book the talent they wished to for the event and decided to move the event and drop the entrants down to 16. On October 16 PWG announced that 17 participants will be in the tournament, this occurred because the two PWG commissioners (Excalibur and Dino Winwood) couldn't come to a conclusion on who would be the final entrant, which led to one first round match being a three-way dance.
The fifth annual BOLA was held on November 20 and November 21, 2009, in Reseda, California. Due to Bryan Danielson winning the PWG World Championship in his farewell match and afterwards vacating it, this year's would also become the new World Champion. The first round of the tournament consisted of eight one-on-one matches between 16 wrestlers. Local newcomers Brandon Gatson and Jerome Robinson earned their spots in the tournament by winning separate four-way matches at PWG's Against the Grain on October 2. Chris Sabin was scheduled to take part in the tournament, but was forced to pull out due to a neck injury. He was replaced by another local newcomer Johnny Goodtime.
The eighth annual BOLA took place on September 1 and 2, 2012, in Reseda, California. Initially, on July 22, the tournament was announced as taking place in one night with twelve participants, however, the following day it was expanded to two nights with four more wrestlers added, when another event scheduled for the Reseda venue was cancelled.
The tenth annual BOLA took place on August 29, 30 and 31, 2014, in Reseda, California. Taking place over three nights for the first time in seven years, the tournament featured 24 participants. AR Fox and Trent? were originally announced for the tournament, but on August 6 PWG announced that they would have to pull out due to injuries. They were replaced by Bobby Fish and Candice LeRae, respectively. On the first day of the tournament, it was announced T.J. Perkins would be replacing an injured Brian Cage.
The twelfth annual BOLA is scheduled to take place on September 2, 3 and 4, 2016, in Reseda, California. Adam Cole was originally announced for the tournament, but he later removed himself and was replaced by Cedric Alexander.