Kuigi Bosnia ja Hertsegoviina jalgpalli ajalugu ulatub eelmise sajandi algusse, Austria-Ungari impeeriumi aegadesse, jõuti esimese ametliku maavõistluseni alles 1995. aasta novembris, kui kohtuti Albaaniaga. Kõigest üheksa päeva varem oli Ameerika Ühendriikides sõlmitud Daytoni rahuleping, mis lõpetas kolm aastat ja kaheksa kuud kestnud Bosnia sõja. Miljonid olid kaotanud kodu, hukkus üle 200 000 inimese.
Bosnia jalgpalli toonasest seisust annab aimu tõik, et peatreener Guad Muzurovici korraldatud esimesse laagrisse ilmud kohale vaid kaheksa jalgpallurit. «Kutsusin oma abilised kokku ja otsustasime, et peame selle mängu igal juhul ära pidama. Vahet pole, kuidas mängime ja millise tulemuse saavutame. Me lihtsalt tahtsime, et riigil oleks oma rahvuskoondis,» meenutab Muzurovic. Napilt saadi 11 mängijat kokku (kokku anti üles 13 meest) ja koondise mänguvormid osteti paar tundi enne väljalendu esimesest ettejuhtuvast Zagrebi spordipoest.