Originally, four partners founded the company: Christopher Collings, Andreas Papandreu Høyer, Anders Dybvik and Martin O. Muren.
In 2002 Tribe Records became the biggest domestic hit-label in Norway with a total of 28.9% of the Norwegian hit share on VG-Lista.
Representatives of Tribe Records have stated in numerous interviews that their slogan is "we make ur shit hit".
[4] Following weeks of pressure from various newspapers, most notably Avis1, the leader of the Norwegian Teacher's Association (Norsk Lærerlag) Laila-Brith Josefsen, and Ombudsman for Children Trond Waage, the label cancelled the plans.
The strategy on having total control of each band and artist signed to the label was not very popular among the music journalists.
The album was mainly produced by Clawfinger, and the young boys referring to their music as metal pop[16] To ensure the breakthrough of this artist, Tribe started to brand its first single as "This Year's Official Russ-single" (Årets Offisielle Russelåt).