Una de las Asociaciones más antiguas de Europa, fundada en 1895 y afiliada a la FIFA en 1904 pero ya jugaba partidos anteriores a ese año. La práctica de este deporte comenzó en 1863 y para 1895 contaba con un torneo de 10 equipos. En 1901 enfrentó a Holanda en tres partidos y los ganaron, pero la FIFA no los reconoce porque en esos equipos habían jugadores ingleses. Por lo tanto, el primer encuentro oficial de Bélgica fue el Primero de Mayo de 1904 ante Francia y terminaron igualados 3-3.
El 17 de Abril de 1909 les propinaron la máxima goleada en contra por un combinado Amateur de Inglaterra 11-2.
En los Juegos Olímpicos de 1920 consiguieron la medalla de oro al vencer en la Final a Checoslovaquia, con abandono de los checoslovacos de la cancha en protesta por la expulsión de un jugador por parte del árbitro inglés que tenía ¡65 años de edad!
A pesar de los buenos resultados obtenidos, esta Selección se fue estancando y para el Mundial de 1954 fue la única participación en un torneo internacional. Tras un prometedor arranque con un empate ante Inglaterra, donde mucha gente los consideraba a los belgas como «favoritos a ganar el Mundial» fueron rápidamente eliminados en la primera ronda con una derrota ante Italia.
Para destacar entre 1954 y 1965 fueron victorias ante Alemania Occidental en 1954 y Brasil en 1963. Aparte de esto también vencieron a Hungría en 1956 (el equipo húngaro era considerado de lo mejor del Mundo en aquella época) por lo que se ganaron el apodo de «Campeones del Mundo de los amistosos.»
Tras pasar una década oscura entre 1970 y 1980, los belgas tuvieron momentos brillantes en la década del ’80 que comenzó con la Eurocopa de 1980 habiendo salido sub- campeones al caer derrotados ante Alemania Occidental 2-1.
El Mundial de 1986 ha sido la mejor ubicación para Bélgica, habiendo llegado a la semifinal y perdiendo ante el eventual Campeón del Mundo, Argentina:
El 4 de Junio de 1994 lograron una de sus máximas goleadas al ganarle a Zambia 9-0:
Después de ese Mundial los belgas volvieron a caer en un bajón, donde tampoco brillaron en las Eurocopas.
En el 2001 lograron otra abultada victoria al golear a San Marino 10-1:
El Mundial del 2002 llegaron a los Octavos de Final y fueron eliminados por Brasil en un polémico encuentro que el árbitro les anuló un gol válido por una supuesta falta del delantero sobre el defensor brasileño en tiempo suplementario.
Clasificaron para los Juegos Olímpicos de Beijing 2008 y terminaron en la cuarta ubicación, pero muchos de los jugadores de aquel plantel fueron la base de la Selección Mayor en los años siguientes pero no lograron conseguir grandes resultados.
Lograron clasificar al Mundial de Brasil 2014 con una muy buena actuación siendo eliminado por Argentina en los Cuartos de Final. Antes de este encuentro jugaron un partido que quedó en la historia por la cantidad de atajadas del portero rival Tim Howard de Estados Unidos:
En el 2015 se clasificaron para la Eurocopa de este año, donde fueron eliminados por Gales. En el 2015 lograron el Primer lugar en el Ranking FIFA, puesto que ocuparon durante cinco meses.
Jugador con más prescencias: Jan Cuelemans con 96 partidos
Goleador históricos: Bernard Voorhoof y Paul Van Himst con 30 goles
Jugadores destacados: Thibaut Courtouis, portero (Chelsea, Inglaterra), Jan Verthongen, defensor (Tottenham Hotspur, Inglaterra), Marouane Fellaini, mediocampista (Manchester United, Inglaterra), Yannick Carrasco, delantero (Atlético Madrid, España) y Eden Hazard, delantero (Chelsea, Inglaterra)
La Pelota En La Cabeza 