I september 1956 ble det nedsatt et utvalg som skulle behandle befalets organisasjonsforhold. De avga en innstilling i oktober, og den munnet ut i et forslag om dannelsen av BFO. Dette ble behandlet i de respektive organisasjoner. Norges Befalslag ønsket interimsperioden forlenget med ett år, mens resten av organisasjonene var klare til å danne BFO. Norges Befalslag ble dessverre stående utenfor BFO. I 1960 gikk NB inn i Statstjenestemanns-kartellet/Landsorganisasjonen i Norge. Hærens Fastlønnede Offiserers Landsforening (senere KOL), valgte til å begynne med å stå i BFO, men skilte ved en senere anledning lag, og er som kjent i dag med i Akademikerne. Av store saker som interimsstyret den gang behandlet kan nevnes innstillingen fra Tjenestetvistlovkomiteen som forelå i 1956. Komiteens innstilling tok for seg den nye forhandlingsloven, som fra 1958 hjemlet forhandlingsrett for såkalte landsomfattende tjenestemannsorganisasjoner. BFO ble som nevnt stiftet i Oslo Militære samfund 11. september 1957. Daværende oberstløytnant Jørgen Smith fra Luftforsvarets offisersforening ble valgt som BFOs første formann og daværende oberstløytnant L. Schanche, Hærens Offisersforbund, ble nestformann. I mars 1959 ble Yrkesskolens Befalsforening (YBF) stiftet og tatt opp i BFO. Denne organisasjonen skiftet senere navn til Hærens Tekniske Befalsforening (HTB).