Le pays fit donc ses débuts en 1993. Cette année-là, à la suite de la chute du Rideau de fer et de la dislocation de la Yougoslavie, le nombre de pays désireux de participer au concours crût fortement. L’UER élargit le nombre maximum de pays participants, le faisant passer de vingt-trois à vingt-cinq. Mais seuls les vingt-deux pays ayant participé à l’édition 1992 du concours obtinrent d’emblée une place en finale. L’UER décida que les trois dernières places seraient attribuées via une présélection, qui serait organisée par la télévision publique slovène : Kvalifikacija za Millstreet[2].
Les débuts de la Bosnie-Herzégovine suscitèrent l’intérêt des médias, ainsi qu’un vif courant de sympathie envers la délégation bosnienne. Le pays était en effet au beau milieu d’une guerre sanglante[4]. Au moment du concours, le territoire bosnien était en grande partie occupé et sa capitale, Sarajevo, encerclée par l’armée serbe qui en faisait le siège. La délégation bosnienne eut d’ailleurs les plus grandes peines à quitter le pays. Elle dut ainsi courir sur le tarmac de l’aéroport de Sarajevo, pour échapper aux balles des tireurs embusqués. Le chef d’orchestre bosnien dut pour cette raison renoncer à embarquer et vit l’avion partir sans lui[2].
En 1998 et en 2000, le pays fut relégué, à la suite des résultats obtenus l’année précédente[5]. En 2013, et de 2017 à 2023, le pays se retira pour des raisons financières[6].
Depuis l'instauration des demi-finales, en 2004, la Bosnie-Herzégovine n’a manqué qu'une seule finale du concours, en 2016.
Le meilleur classement du pays en finale demeure jusqu'à présent la troisième place de Hari Mata Hari en 2006. En demi-finale, la Bosnie-Herzégovine a terminé à une reprise, à la deuxième place en 2006, et à la troisième place en 2009[1].
Le pays n’a jamais terminé à la dernière place, ni obtenu de nul point[1].
En 1999, c’était le groupe Hari Mata Hari qui avait remporté la finale bosnienne avec la chanson Starac I More. Mais ce morceau avait été déjà publié, en Finlande, sous un autre titre. Il fut donc disqualifié et c’est Putnici, interprété par Dino et Béatrice, qui représenta la Bosnie-Herzégovine au concours[7].
Vainqueur - La Bosnie-Herzégovine a donné 12 points à la chanson victorieuse / La Bosnie-Herzégovine a reçu 12 points et a gagné le concours
2e place - La Bosnie-Herzégovine a donné 12 points à la chanson arrivée à la seconde place / La Bosnie-Herzégovine a reçu 12 points et est arrivée deuxième
3e place - La Bosnie-Herzégovine a donné 12 points à la chanson arrivée à la troisième place / La Bosnie-Herzégovine a reçu 12 points et est arrivée troisième
Qualifiée - La Bosnie-Herzégovine a donné 12 points à une chanson parvenue à se qualifier pour la finale / La Bosnie-Herzégovine a reçu 12 points et s'est qualifiée pour la finale
Non-qualifiée - La Bosnie-Herzégovine a donné 12 points à une chanson éliminée durant les demi-finales / La Bosnie-Herzégovine a reçu 12 points mais n'est pas parvenue à se qualifier pour la finale
↑FEDDERSEN Jan & LYTTLE Ivor, Congratulations. 50 Years of The Eurovision Song Contest. The Official DVD. 1981-2005, Copenhague, CMC Entertainement, 2005, p.12.