I november 1933 bildade några grabbar från Ren, Bollnäs östra stadsdel, Rehns Bandyklubb. Man ville spela bandy i mer organiserad form. I början var det endast bandy, först i en så kallad pokalserie och sedan i nationella seriesystemet. 1939 – 1946 spelade klubben i näst högsta serien och kvalade även en gång till allsvenskan. Bandyn lades ner 1946.
Orienteringen togs upp på programmet redan 1936 och klubbmästare det året blev David Forsgren. Det dröjde till 1945 innan RBK fick sin första distriktsmästare. Det var Greta Nilsson som då vann D21. Sedan dess har det blivit drygt 1400 DM till RBK. 1943 deltog klubben för första gången i SM i skidbudkavle (skidO). Klubbens första svenska mästare blev Märta Hansson 1949.
50-talet inledes med att Greta Nilsson blev klubbens andra svenska mästare.
Klubbens storhetstid var 1970-talet och den stora stjärnan under mer än 10 år var Stefan Persson. Stefan vann hela 19 SM-guld, 4 individuella SM i OL och 6 individuella SM i följd i skidO. 1973 vanns SM-budkavlen i både OL och SkidO samma år, vilket klubben fortfarande är ensam om i Sverige att lyckas med. Det blev 5 SM i skidbudkavle under 70-talet, vilket sedan späddes på med ytterligare 3 i början av 80-talet. Stefan blev också världsmästare i skidbudkavle tre gånger. Även Lars-Ivar Svensson och Karl-Erik Jonsson var framgångsrika med 6 respektive 4 SM-guld under 70-talet.
1980-talets bästa var Ola Johansson i såväl OL som SkidO och Inge Söderkvist i skidO, de vann 3 SM-guld vardera.
1986 tog Björn Lans sitt första USM-guld i skidO, han inledde då en tolvårig svit med SM-guld varje år och en femtonårig svit med medalj på SM, det blev totalt 14 SM-guld fram till 2002. Björns största framgång är VM-segern på kortdistans i Lillehammer 1996.
1995 bestämde Emma Engstand sig för att satsa ordentligt på OL. Det gav snabbt resultat och 1996 vann hon sitt första SM i långdistans för D20, en bedrift som hon sedan upprepade året därpå. Som förstaårssenior vann Emma Natt-SM 1998. Emma tog 4 SM-guld i RBK-dressen.
På 2000-talet har en ny storhetstid inletts för klubben. Med ett mycket framgångsrikt ungdomsarbete, blev klubben historisk med 4 SM-guld på rad för herrjuniorerna. Där har bröderna Jesper och Jerker Lysell varit tongivande. Jerker tog nio SM-guld som junior, vilket ingen svensk löpare tidigare lyckats med. Jerker har nu utvecklats till en av Sveriges bästa löpare och är given i landslaget. Jerker har hittills vunnit elva SM-guld
Rehns BK har varit mycket aktiv som tävlingsarrangör. Bland större arrangemang kan nämnas: Natt-SM 1965 och 2012, lång-SM 1976, för-VM i skidO 1979, 5-dagars 1981, 2006 och 2011, Skid-SM 1989, SkidO-SM 1996 och Hälsingekavlen 6 gånger. På senare år har också skidloppet Hälsingeleden på skidor och löploppet Bollnäs Trailrace arrangerats.
Klubben första egenritade karta blev klar till natt-SM 1965. Sedan dess har ca 100 kartor ritats eller reviderats. Tack vare bra stöd från Bollnäs kommun har denna höga nivå på kartframställningen kunnat hållas.
På senare år har också klubben utökat sin verksamhet med långdistanslöpning i friidrott, där Jerker Lysell blev silvermedaljör på 3000 meter 2012.
Klubben har även inlett en längdskidåkningssatsning efter att Bollnäs skidklubb lagt ner sin verksamhet. Klubben har i sammarbete med Bollnäs Kommun anlagt ett konstsnö spår vid Bolleberget. Ett ungdomsarbete har inleds med skidträningar på kvällstid, men även en del duktiga långloppsåkare har anslutet till klubben, där Tom Ankerstål åkte in på en hedrande 81:a plats på Vasaloppet 2014
Klubben har också arrangerat ett skidlopp strax före jul som vi hoppas skall bli årligt återkommande med namnet Bollnässkidan.