U dosadašnjoj historiji Bosna i Hercegovina i Belgija su odigrali sedam međusobnih utakmica. Prvu utakmicu pomenute reprezentacije su odigrale 26. marta 2005. u Bruxellesu u sklopu kvalifikacija za Svjetsko prvenstvo 2006. Iako je Bosna i Hercegovina povela već u prvoj minuti golom Zlatana Bajramovića Belgija je do kraja prvog poluvremena uspjela da preokrene rezultat u svoju korist. U drugom poluvremenu Belgija je postigla još dva gola te zabilježila ubjedljivu pobjedu rezultatom 4-1. Drugu međusobnu utakmicu Bosna i Hercegovina i Belgija su odigrale 3. septembra 2005. u Zenici. Jedini gol na utakmici postigao je Sergej Barbarez u 62. minuti utakmice. U sljedećim kvalifikacijama za Svjetsko prvenstvo 2010. Bosna i Hercegovina i Belgija su voljom žrijeba opet bile u istoj kvalifikacijskoj grupi. U obje utakmice Bosna i Hercegovina je bila uspješnija te zabilježila pobjede. Prvobitno je u Genku Bosna i Hercegovina ostvarila pobjedu rezultatom 4-2 golovima Edina Džeke u 8, Jahića u 74, Bajramovića u 81. i Zvjezdan Misimovića u 87. minuti utakmice. Nekoliko dana kasnije u Zenici dva gola Edina Džeke donijela su pobjedu Bosni i Hercegovini rezultatom 2-1. U kvalifikacijama za Evropsko prvenstvo 2016. Bosna i Hercegovina i Belgija su bile smještene u grupu B. U Zenici 13. oktobra 2014. utakmica između Bosne i Hercegovine i Belgije je završena neriješenim rezultatom 1-1. Bosna i Hercegovina je povela golom Edina Džeke u 28. minuti utakmice da bi u 51. minuti Radja Nainggolan postavio konačan rezultat. U Bruxellesu 3. septembra 2015. Belgija je ostvarila pobjedu rezultatom 3-1. Bosna i Hercegovina je u 15. minuti povela golom Edina Džeke udarcem glavom nakon ubacivanja Mensura Mujdže da bi u 23. minuti utakmice Marouane Fellaini nakon ubačaja iz kornera također glavom izjednačio rezultat na utakmici. Pred kraj prvog poluvremena Kevin De Bruyne udarcem izvan šesnaesterca dovodi Belgiju u prednost. U drugom poluvremenu Belgija je postigla još jedan gol kojeg je postigao Eden Hazard iz jedanaesterca. Godinu dana poslije Belgija i Bosna i Hercegovina odigrale su utakmicu u sklopu kvalifikacija za Svjetsko prvenstvo 2018. Autogolom Emira Spahića Belgija je povela u 26. minuti utakmice. Tri minute poslije Eden Hazard je postavio konačan rezultat prvog poluvremena. U drugom poluvremenu Belgija postiže još dva gola te ostvaruje visoku pobjedu rezultatom 4-0. U Sarajevu 7. oktobra 2017. na stadionu Grbavica Bosna i Hercegovina je poražena od Belgije rezultatom 3-4 te na taj način izgubila sve šanse za plasman na Svjetsko prvenstvo 2018. Thomas Meunier je već u 4. minuti utakmice doveo Belgiju u vodstvo. Golovima Medunjanina u 30. i Višće u 39. minuti Bosna i Hercegovina je prvo poluvrijeme riješila u svoju korist. Međutim, u drugom poluvremenu Belgija postiže tri gola. Jedini gol u drugom poluvremenu za Bosnu i Hercegovinu postigao je Dario Đumić u 82. minuti utakmice.