Utgangspunktet for stiftelsen av NORB var at det i 1977 ble kjent at produktkontrollen i Statens forurensningstilsyn (SFT) ville gå inn for totalforbud av skateboard i Norge. Forslaget førte til en større debatt i mediene og en av de første skaterne Sture Berg sendte et debattinnlegg til avisene der han argumenterte mot forslaget og manet til organisering av skatere for å hindre kriminaliseringen. Debattinnlegget førte til at det 20. april 1978 samlet seg 96 skatere på Persbråten skole i Oslo, som stiftet Norsk Organisasjon For Rullebrett (NORB). Hovedmålet var å organisere og mobilisere mot et forbud mot å kjøpe, selge, produsere, eller bruke og reklamere for skateboard. I tillegg ville de jobbe for å fremme skating som noe positivt i hele landet. Gaute Handeland ble NORB første leder.