NFB ble etablert i Sverige i 1982, og sto i sin tid for Norra Flyttbyråen AB. Selskapet endret navn i 1993 til NFB Transport Systems AB, og moderselskapet i Sverige utviklet seg raskt til å bli en markeds-leder. I 2001 ble NFB Transport Systems AS etablert, som et ledd i NFB konsernets satsning på det Skandinaviske markedet.

I 2003 ble 50% av NFB Norge kjøpt opp av dagens eiere, og resterende 50% ble kjøpt i 2004. NFB i Norge var nå helt norsk eid, og byttet navn til NFB Norske Flyttebedrifter AS, med satsning på internasjonal flytting, kontor flytting, privat flytting og lagring.

I 2006 etablerte vi, som det første selskapet i vår bransje, et containerbasert lager på Fornebu. I 2008 ble det også etablert en egen terminal på Alnabru. I januar 2009 skilte vi ut den internasjonale delen av konsernet -  NFB International Relocations AS. Som et eget selskap har dette kun fokus på internasjonale flyttinger og dertil hørende lagringer.

I perioden 2006 til 2008 har NFB Norske Flytte-bedrifter AS hatt en omsetningsvekst fra 26 mill til 50 mill.

NFB har alltid vært innovative i sin utvikling og sine visjoner, og det skal vi fortsette med!

1.juni 2009 byttet vi navn til NFB Relocation Services AS. Dette som et ledd i selskapets utvikling og nye tjenester, og for å syneliggjøre at vi nå er en komplett leverandør av relokaliseringstjenester.