Belçika, Eurovision Şarkı Yarışması'na ilk kez 1956 yılında, VRT ve RTBF isimli kamusal yayın kuruluşunun Avrupa Yayın Birliği'nin aktif bir üyesi olmasının ardından katılmıştır. Belçika, Almanya, Fransa, Hollanda, İsviçre, İtalya ve Lüksemburg ile birlikte yarışmaya ilk katılan yedi ülkeden birisi olmuştur. Belçika yarışmaya en fazla katılan dördüncü ülkedir. İlk üç ülke Almanya (61), Birleşik Krallık (60) ve Fransa (60)'dır. Belçika 1994, 1997 ve 2001 yılları olmak üzere üç kez yarışmaya katılmamıştır. Katılmamasının nedeni ise kurallar gereği bir önceki yılda aldığı kötü sonuç almasıdır. Belçika 1986 yarışması'nı kazanmıştır.