The club gained worldwide attention when American star rapper J. Cole signed with the team to play in the BAL.

The club Patriots BBC was founded in 2014 by a group of top corporate executives from diverse sectors of the economy.

On 21 September 2019, the Patriots won their fourth league title after defeating REG BBC in Game 7 of the finals, in a sold out Kigali Arena.

[4] On 26 October, head coach Henry Mwinuka, who won three league championships with Patriots, parted ways with the club to join REG.

[6] In April 2021, ahead of the first-ever BAL season, the team signed American Alan Major as new head coach.