Sąjunga įkurta 1923 m. Sofijoje kaip futbolo departamentas Bugarijos nacionalinėje sporto federacijoje, kuri egzistavo iki 1944 m. revoliucijos. Iki 1948 m. už Bulgarijos futbolą atsakinga institucija buvo žinoma kaip Centinis futbolo komitetas. Nuo 1948 m. iki 1962 m. vadinosi Respublikinis futbolo skyrius. Tarp 1962 m. ir 1985 m. vadinosi Bulgarijos futbolo federacija. 1985 m. birželio 27 d. pavadinimas buvo pakeistas į Bulgarijos futbolo sąjungą. Pavadinimas išliko iki šių dienų.