2016 yarışması'ndan önce, Bosna-Hersek Eurovision Şarkı Yarışması'na on sekiz kez katılmış, ilk katılımını 1993 yılında gerçekleştirmiştir. en iyi sonuçlarını 2006 yılında "Lejla" adlı şarkısıyla Hari Mata Hari grubu, ülkelerine 3.lük kazandırmıştır. Ülkenin en kötü dereceleri ise 1996 yılında aldığı yirmi ikinciliktir. Son katılımları 2012 yılında katıldıkları yine Maya Sar'ın seslendirdiği "Korake ti znam" şarkısıyla katılmış ve finalde 18. olarak yarışmayı bitirmiştir. BNT kanalı 2013 ve 2015 yılları arasında yaşanan ekonomik kriz nedeniyle katılmamışlardır.