BFOs organisasjonsmessige forhistorie skriver seg helt tilbake til 1835. Da ble Sjømilitære Samfund (SMS) stiftet som Norges eldste fagforening. Ved stiftelsen av Sjøforsvarets Offisersforening (SOF) den 1. juli 1985 gikk SMS sammen med Sjøforsvarets Intendanturoffiserers Forening (SIF), Kystartilleriets Offisersforening (KOF) og Sjøforsvarets Befalsforbund (SBF). Sjømilitære Samfund eksisterer fortsatt, men nå bare som en sosial og fagmilitær forening for befal i Sjøforsvaret. SMS har vakre lokaler i Horten, og der avholder SMS fremdeles sin tradisjonelle stiftelsesmiddag i desember hvert år, med Hans Majestet Kong Harald V som æresgjest.