Borislav Mihaylov disputou pela seleção da Bulgária a Eurocopa 1996, as Copas do Mundo 1986, 1994 e 1998.
Por clubes jogou por Levski, Botev e Slavia (Bulgária), Belenenses de Portugal, Mulhouse (França), Reading (Inglaterra) e Zurique
Foi presidente da Federação Búlgara de Futebol entre 2001 e 2005.
Seu pai e filho também foram goleiros.
Em 1994 ficou marcado por jogar a Copa do Mundo dos Estados Unidos usando uma peruca.
Morreu em decorrência de um AVC que sofreu faz 4 meses.
