The Zamboanga Valientes was established in 2006 by Lando Navarro as a means to give a platform for Zamboangueño basketball players.

[1] The team has participated in various commercial and regional leagues including the National Basketball Conference in 2006, and the Liga Pilipinas in 2008.

[2] After Lando's death, the club was taken over by Cory Navarro and Mike Venezuela, affiliated with the MLV Accounting.

[5] The Family's Brand Sardines and the Valientes, which had prior shared history in the MPBL, fielded separate teams in the 2020 Chooks-to-Go Pilipinas 3x3 season.

For the 2020 season which was organized within a "bubble" format due to the COVID-19 pandemic, the Valientes fielded an all-Zamboangeño team, with all players native to Zamboanga City.