A primeira partida da seleção belga foi disputada a 1 de Maio de 1904, em empate por 3 a 3 contra a França. De início, a equipe contou com ajuda de alguns jogadores ingleses, fazendo com que estas partidas não fossem consideradas. Em 28 de Abril de 1901, o time havia batido Países Baixos por 8 a 0.
A Bélgica esteve presente em onze mundiais, sendo que sua melhor classificação se deu em 2018 na Russia, onde terminou na terceira colocação. Na Eurocopa, o melhor desempenho foi o vice-campeonato em 1980.
Nas Olimpíadas de 1900, a Bélgica foi representada pela Université de Bruxelles e conquistou a medalha de bronze. Na edição de 1920 do torneio, a seleção disputou o campeonato e venceu, conquistando a medalha de ouro.
Atualmente, tem a considerada "geração de ouro" da Bélgica. Na Copa do Mundo de 2002, após campanha regular, caiu contra o Brasil em uma das maiores controvérsias em Copas do Mundo na anulação do gol legítimo de Marc Wilmots, onde o árbitro inexplicavelmente marcou falta em cima do então zagueiro brasileiro Roque Júnior.
Nas eliminatórias para a Copa do Mundo de 2014, ganhou quase todos os jogos, pois empatou apenas dois e não perdeu nenhum. Na Copa de 2014 fez uma boa campanha chegando as quartas de final e caindo para a Argentina, quando havia vencido 4 partidas, algo até então inédito para a Bélgica, como é uma seleção muito jovem, segue promissora para os próximos anos.
Na Copa do Mundo de 2018, a Seleção Belga ─ que já havia enfrentado duas eliminações para a Argentina na Copa do Mundo de 2014 e para o País de Gales na Euro 2016 ─ caiu no Grupo G: um grupo relativamente fácil, com Panamá, Tunísia e Inglaterra. Venceu os três jogos por 3 a 0, 5 a 2, e 1 a 0, respectivamente. Chegou às oitavas de final contra o Japão e provou seu poder de reação ao transformar um revés de 2 a 0 em uma vitória heroica de 3 a 2, com direito a um gol de contra-ataque de Chadli faltando 10 segundos para o término da partida.
O adversário nas quartas de final era o pentacampeão Brasil, derrotado por 2 a 1 graças a um gol contra de Fernandinho e outro golaço de contra-ataque de Kevin De Bruyne. Caiu nas semifinais para a França, porém garantiu o 3º lugar e a melhor campanha de sua história em Copas do Mundo ao vencer novamente a Inglaterra, em 14 de julho de 2018, por 2 a 0.[3]
Os uniformes titulares da seleção belga apresentam predominantemente camisas vermelhas, pelo qual sao conhecidos como "Diabos Vermelhos", variando as cores dos calções entre o vermelho e o preto e meiões, vermelhos, pretos ou amarelos, cores da bandeira nacional. O uniforme reserva costuma mudar com mais frequência, sendo que ja foram utilizadas camisas amarelas, pretas, azuis e brancas.
32 jogadores foram convocados em 6 de novembro de 2020 para os amistosos contra a Suíça e os jogos da Liga das Nações 2020-21 contra a Inglaterra e a Dinamarca, em 11, 15 e 18 de novembro de 2020, respectivamente, e puderam jogar. De Ketelaere foi convocado pela primeira vez, mas retornará à seleção belga de Sub-21 após a primeira partida, assim como Bornauw e Saelemaekers. Um dia depois, Eden Hazard testou positivo para COVID19 e não poderia se juntar à equipe. Em 9 de novembro de 2020, Saelemaekers,Trossard e Van Crombrugge deixaram a equipe devido a lesão, com Foket e Kaminski sendo convocados como substitutos. O jovem Delcroix também foi convocado um dia depois para substituir Vermaelen, que não foi autorizado a deixar o Japão devido aos procedimentos de segurança do COVID-19. Delcroix retornaria inicialmente aos Sub-21 após a partida contra a Suíça, mas acabou permanecendo com a equipe, pois juntamente com Vertonghen eles eram os únicos defensores canhotos restantes na equipe. Devido a um teste COVID19 positivo, Kaminski foi forçado a deixar o elenco apenas um dia após sua chegada, com seu substituto Coucke chamado em 11 de novembro de 2020. Mignolet foi autorizado a deixar o elenco após a partida contra a Inglaterra para descansar um pouco.