Un grupo de estudiantes que regresaron a casa procedentes de Estambul son considerados como los responsables de la introducción del fútbol en Bulgaria y fundadores del primer equipo oficial en 1909.

Sin embargo, no fue hasta el 1 de enero de 1923 cuando el fútbol fue organizado debidamente con la fundación de la Federación Nacional Búlgara de Deportes. Un año más tarde, Bulgaria se convirtió en miembro de la FIFA, y en 1924/25, el primer campeonato nacional fue jugado por seis clubes.

El país sólo participó en su primer partido internacional en esa temporada, una derrota por 6-0 frente a Austria en Viena y hubo que esperar seis años para que llegara la primera victoria. Finalmente, Bulgaria venció a Rumanía por 5-3 en Sofía y reivindicó así su primera participación con una plata en 1932. La selección nacional búlgara fue mejor que Rumanía, Yugoslavia y Grecia, y logró la Copa de los Balcanes.

En 1937, una nueva liga nacional constituida por diez equipos fue inaugurada. Los campeones se determinaban por un sistema de puntos. Un campeonato nacional de Copa, la Copa de Bulgaria, le siguió en 1945. Mientras tanto, en 1954, la Federación Nacional Búlgara de Deportes se unió al máximo órgano del fútbol europeo, la UEFA.

Bulgaria se encontraba bajo el gobierno comunista, y muchos de los clubes líderes representaban a los cuerpos del Estado. Los ejemplos más destacados eran el PFC CSKA Sofia, el equipo de la armada, y el PFC Levski Sofia, unido al Ministerio de Interior. Entre estos dos clubes han conseguido más de 70 títulos. Este espíritu ganador se extiende al PFC Litex Lovech, al PFC Slavia Sofia y al PFC Lokomotiv Plovdiv 1936 que son los otros tres clubes que se han alzado con el campeonato.

El éxito internacional fue más complicado. Una medalla de plata en las Olimpiadas de México ha sido uno de los mayores logros para Bulgaria. La selección nacional se ha clasificado para siete torneos de la Copa del Mundo FIFA, y en el de Estados Unidos de 1994 acabó cuarta eliminando a la por entonces campeona, Alemania, en los cuartos de final.

Su participación en el Campeonato de Europa UEFA ha sido menos relevante. Antes de la UEFA EURO 2004 de Portugal, su única participación en una fase final había sido en la EURO '96.

Bulgaria no se queda corta en cuanto a talento individual. Tal vez, el mejor jugador del país fue Georgi Asparuhov, un delantero centro que lo ganó todo con el Levski, cuya estrella se apagó pronto tras fallecer en un accidente de coche en 1971. No obstante, Hristo Stoitchkov es el más famoso mientras que Dimitar Berbatov es otro de los grandes talentos futbolísticos del país.

Stoitchkov se hizo un nombre como un gran goleador con el otro club líder de la capital, el CSKA, a finales de los 80. Su estado de forma le llevó al FC Barcelona, donde fue catapultado a la fama, ganando cuatro Ligas consecutivas y una Copa de Europa en la temporada 1991/92. Nombrado Jugador del Año de Europa en 1994, es el ejemplo al que debe seguir la nueva generación búlgara.