The club Patriots BBC was founded in 2014 by a group of top corporate executives from diverse sectors of the economy. Two years later, the Patriots won their first national championship.
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. On 26 October, head coach Henry Mwinuka, who won three league championships with Patriots, parted ways with the club to join REG. On 6 November, assistant coach Carey Odhiambo was promoted to become head coach. In April 2021, ahead of the first-ever BAL season, the team signed American Alan Major as new head coach. In April 2021, five days before the release of his album, The Off-Season, American rapper J. Cole signed with the Patriots.
The Patriots played their first BAL game on 16 May 2021 at home in Kigali, beating Nigerian side Rivers Hoopers 83–60. Eventually, the team finished in an impressive fourth place of the tournament.