Gruppen ble opprinnelig startet av Sauvik og rapperen Jarle «J.J.» Hollerud. De to traff hverandre i Tanzania i 1989 hvor foreldrene deres drev med hjelpearbeid. Hjemme i Oslo på begynnelsen av 90-tallet startet de gruppene Mindstate, Ravens of Odin og Risin Sons. I 1998 gir Sauvik og Hollerud singelen under navnet Risin Sons. I 2001 debuterte de under navnet Paperboys med singelen «Moving Up» / «It's Paper».