Hasta 1992, los jugadores bosnios jugaban en la selección de fútbol de Yugoslavia. También en la Clasificación a Estados Unidos 1994 quedó tercera por detrás de, la debutante en eliminatorias, Rusia y Grecia pero con 4 puntos de diferencia con la segunda, Rusia; ganó 3 partidos (entre ellos una victoria contra la dos veces subcampeona del mundo Hungría), empató 2 y perdió 3. En ese mismo año, el equipo obtuvo su mejor posición en el Ranking Mundial de la FIFA hasta el año 2016, 37.º. En un amistoso contra Estonia el 24 de abril de 1996 en Tallin, Eiður Guðjohnsen entró como sustituto de su padre Arnór Guðjohnsen. Su primer partido fue contra Liechtenstein ganado por 8-1 de visita, después venció a Letonia de local 4-1 , empató con Grecia 0-0 de visita, le ganó a Lituania 3-0 de local , a Grecia 3-1 de local, le ganó a Letonia 5-0 de visita, después se enfrentó en dos partidos seguidos ante Eslovaquia perdiendo el primero por 1-0 como local pero ganando el segundo por 2-1 como visitante. Empezó ganándole a Luxemburgo 0-3 (visita), luego perdió 0-2 con Francia (local), empató con Albania 1-1 (visita), le ganó a Rumania 2-1 (local) y 0-3 (visita), le ganó a Albania 2-0 (local) y a Bielorrusia 0-2 (visita) y 1-0 (local), le ganó a Luxemburgo 5-0 (local) y terminó empatando con Francia 1-1 (visita) logrando de esta forma 20 puntos y consiguiendo el segundo puesto detrás de Francia (21), que le dio la posibilidad de jugar el repechaje.
Su primer partido fue contra España el cual perdió por 1-0 (visita), después consiguió una abultada victoria sobre Estonia, 7-0 (local), volvió a perder esta vez contra Turquía 2-1 (visita), le ganó a Armenia 4-1 (local) a Bélgica 2-4 (visita) y 2-1 (local), de nuevo le ganó a Armenia 0-2 (visita), empató 1-1 frente a Turquía (local), le ganó a Estonia 0-2 (visita) y terminó perdiendo 2-5 contra España (local). Finalmente fueron eliminados por Francia con un marcador de 5-2 pero aun así dieron una buena imagen en el torneo. La selección nacional estuvo en situación de clasificación para la UEFA Euro 2004 y la UEFA Euro 2012 pero necesitaron una victoria en el último partido para clasificarse para la fase final del torneo. ↑ «Jonas echa una manito a la Real». ↑ Alfredo Carreño Suárez (4-5-05). «Cápsulas de fútbol». ↑ Antonio Casale (12-5-08). «La verdad no existe». Actualmente siguen en él Iván Mejía y Carlos Antonio Vélez. Hernán Peláez, Iván Mejía Álvarez y Carlos Antonio Vélez. Su rival fue Portugal con el cual perdió ambos partidos por 1-0 (ida) y 0-1 (vuelta), arsenal camiseta dejando a la selección bosnia fuera de la Copa del Mundo.
Para las clasificatorias de la UEFA a la Copa del Mundo de Brasil 2014 compartió el Grupo G con Grecia, Eslovaquia, Lituania, Letonia y Liechtenstein. En 1954, Islandia solicitó participar en la clasificación para la UEFA Euro 1956, pero la solicitud fue rechazada. Para las clasificatorias de la UEFA a la Copa del Mundo de Sudáfrica 2010 compartió el Grupo 5 con España, Turquía, Bélgica, Estonia y Armenia. Y el 6 de septiembre de 2015 se clasificó por primera vez a la fase final de una competición internacional que era la Eurocopa 2016. Durante el proceso clasificatorio, Islandia derrotó a selecciones como Turquía, República Checa (ambas en condición de local) y a los Países Bajos en dos oportunidades. Aunque la Federación de Fútbol de Bosnia y Herzegovina se creó en 1993, recién en 1996 fue aceptada como miembro de la FIFA, lo que permitió al combinado nacional disputar las eliminatorias de acceso a la Copa Mundial de 1998. Jugó su primer partido oficial el 30 de noviembre de 1995, perdiendo por 0-2 ante Albania. En la última edición de la Copa de Ferias el equipo cayó en segunda ronda ante el KSK Beveren con gran polémica arbitral en el partido de vuelta.
Participó por primera vez en su historia en una Copa del Mundo en Brasil 2014, debutando con una derrota ante la Argentina, con el detalle de que Kolašinac se convierte en el jugador en marcar el auto-gol más rápido en la historia de los mundiales a los dos minutos con 22 segundos. En la última fecha venció por 1-0 a Lituania como visitante, logrando sumar un total de 25 puntos al igual que Grecia, pero el equipo de la ex Yugoslavia terminó como líder por su mejor diferencia de goles, de esta manera la selección Bosnia logra clasificarse por primera vez en su historia a una Copa del Mundo. El estadio donde Bosnia disputa sus partidos como local es Bilino Polje en la ciudad de Zenica. Luego venció a Liechtenstein 4-1 como local. El nuevo régimen político surgido de la guerra, a pesar de no tener como jefe de Estado a un rey, se autoconsideraba oficialmente como «Reino», y por tanto permitía la utilización de simbología monárquica. El programa surgió como una idea original del humorista Guillermo Díaz Salamanca con el nombre de Los 3 Tenores, motivo por el cual fue demandado por los originales Tres Tenores y el programa fue cambiado de nombre a Los Tenores del Fútbol.