A seleção nacional de futebol da Bulgária estreou em 21 de maio de 1924, nas eliminatórias para os Jogos Olímpicos de Verão de 1924, perdendo de 0 a 6 para a Áustria, em partida disputada em Viena. O que hoje é o time do PFC CSKA Sofia foi criado em 5 de maio de 1948. Foi na década de 1950 e 1960 que o futebol búlgaro alcançou seu maior sucesso em Olimpíadas, tendo sido o terceiro colocado nos Jogos Olímpicos de Verão de 1956 em Melbourne, e conquistando o segundo lugar nos Jogos Olímpicos de Verão de 1968, na Cidade do México. Também terminou em quinto lugar na Eurocopa de 1968. Em 1962, a Bulgária conseguiu sua primeira classificação para uma Copa do Mundo e, apesar de participar em 1966, 1970 e 1974, foi sempre eliminada na fase de grupos sem conseguir uma vitória. Na Copa do Mundo de 1986, a Bulgária chegou às oitavas-de-final, mas ainda não tinha vencido um único jogo. Em seguida, na Copa do Mundo de 1994, nos Estados Unidos, deu-se a melhor campanha da seleção búlgara em todos os tempos. Conseguiram o 4º lugar geral, eliminaram no caminho a poderosa Alemanha, então campeã do mundo e ainda tiveram o atacante Hristo Stoichkov como artilheiro da competição.