RBL Posse was formed in 1991 by Black C (Christian Mathews) and Mr. Cee (Kyle Church). Their first release, the self-produced "Don't Give Me No Bammer" came out on In-a-Minute Records and made the Billboard magazine Hot Rap Singles chart, peaking at #16.[2] Two albums followed: A Lesson to Be Learned released in 1992, which peaked at #60 on the Billboard magazine Top R&B/Hip-Hop Albums chart, and Ruthless by Law released in 1994, which surpassed their debut by making it to #23, and also made The Billboard 200 at #197.[2] In 1995, the group produced a solo record for group member Hitman (Ricky Herd) called Solo Creep.
Their impressive sales for regional indie releases attracted interest from Atlantic Records subsidiary Big Beat, which signed the group. Before they could deliver an album, Mr. Cee was shot nine times and killed near his home on Harbor Road on New Year's Day 1996. This murder set off a wave of retaliation killings in this section of the city. Black C also lost an eye in 1988 during the San Francisco gang wars in a drive-by shooting.[3]
Black C and Hitman filled the void created by Mr. Cee's absence with various producers, including Rick Rock and MC Eiht, and released An Eye for an Eye in 1997. Musician and Co-producer Shannon Lacy whom also wrote and performed the instrumentation on "Strictly this game". The album peaked at #70 on The Billboard 200 chart and got as high as #14 on the Top R&B/Hip-Hop Albums chart.[2]
Another Hitman solo record was released in 1999, and in 2000, RBL Posse released a double album—Bootlegs and Bay Shit: The Resume. In May 2001, Hitman was shot in the leg in a gang-related shooting.[4]
On February 3, 2003, Hitman was shot in the head while driving at the intersection of Whitney Young Circle and Hudson Avenue in the San Francisco's Hunters Point neighborhood; he died in hospital.[5] 2001's Hostile Takeover proved to be the group's last album before Hitman's death.
Black C, the only surviving member of the group, has continued to release solo albums and RBL Posse-related material.