The label's name is a reference to Lil' Kim's alias "Queen Bee."

She got help from Sean Combs with starting her own label, and signed Junior MAFIA as the first act.

In December 1999, Kim then signed to Atlantic, which agreed to also provide distribution for the artists on her label.

In 2006, Kim partnered with Lance Rivera along with Queen Latifah's Flavor Unit, which would be managing her career serve as stake holders for the label.

Kim was later granted release from her contract with Atlantic, and in 2017, signed the label to a distribution deal with E1.