Bosnia dan Herzegovina mengikuti Kontes Lagu Eurovision untuk pertama kalinya pada tahun 1993, setelah pecahnya Yugoslavia. Tetapi, langkah untuk lolos tidak mudah bagi Bosnia. Negara yang dulunya menjadi bagian dari Yugoslavia harus menjalani babak kualifikasi yang saat itu bernama "Kvalifikacija za Millstreet". Bosnia harus berjuang keras sampai akhirnya menjadi partisipan Kontes Lagu Eurovision. Setiap tahunnya, Bosnia mengikuti kontes ini, kecuali pada tahun 1998 dan 2002, karena hasil buruk pada tahun sebelumnya yang memaksa Bosnia untuk tidak mengikuti kontes.