A seleção bielorrussa teve a sua estreia em 1992, depois da independência do país em decorrência do fim da União Soviética. Antes dessa data, os jogadores de origem bielorrussa jogavam na Seleção da URSS. O maior jogador da história dessa seleção é o meia Alyaksandar Hleb, jogador com passagens pelo Stuttgart, Arsenal e Barcelona.
Chegou perto de disputar a Copa do Mundo de 2002, ficando em 3° lugar no seu grupo nas eliminatórias. Na última rodada, em 06 de Outubro de 2001, perderam para o País de Gales (que não havia vencido nenhuma partida nas eliminatórias até então) em Cardiff por 1-0, gol de John Hartson, perdendo a chance de ir pelo menos a repescagem.