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!