The label is mainly composed of native Minnesotans as well as nationally recognized artists including Soul Position and MF Doom, who has released one disc (MM..Food?) for the label. It is the largest hip-hop label in Minneapolis and has a friendly relationship with the Doomtree crew. P.O.S. of Doomtree is signed as a solo artist to Rhymesayers.
In 1999, the label opened its own record store called The Fifth Element, located in Uptown, Minneapolis. The store is a staple of hip hop in the Twin Cities, selling independent and commercial hip hop, but also specializing in local music.