Prva bosanskohercegovačka reprezentacija nakon što je proglašena nezavisnost BiH bila je mediteranska ekipa koja je bila učesnik Mediteranskim igrama 1993. godine u Montpellieru (Francuska). Svoju prvu utakmicu mediteranska ekipa BiH odigrala je protiv Alžira.
Na današnji dan, 30.11.1995. godine svoju prvu zvaničnu utakmicu “A” reprezentacija Bosne i Hercegovine odigrala je u gostima protiv selekcije Albanije. 1996. godine Nogometni savez BiH primljen je u Svjetsku nogometnu federaciju – FIFA , što je omogućilo našoj reprezentaciji da se pokuša kroz kvalifikacije plasirati na SP koje se igralo u Francuskoj 1998.godine. Prvi kvalifikacioni meč naša selekcija odigrala je protiv Grčke na gostujućem terenu u Kalmati. Nakon što je Nogometni savez BiH primljen u FIFA-u, 1998.godine primljen je i u evropsku nogometnu asocijaciju – UEFAu.
Nešto manje od deset godina poslije, kada su se igrale kvalifikacije za Evropsko Prvenstvo 2008.godine, naša reprezentacija imala je jako loš start na početku kvalifikacija. Nakon bojkota nekoliko standardnih naših reprezentativaca, smijenjen je tadašnji trener Blaž Slišković. U januaru 2008. godine na mjesto selektora postavljen je Meho Kodro, koji se kratko završava, jer je dobio otkaz već 16.maja iste godine. Kao razlog smjene istaknuto je Kodrino odbijanje vođenja reprezentacije u prijateljskoj utakmici sa Iranom. Iste godine više članova izvršnog odbora također je podnijelo ostavku.
U julu 2008. godine na mjesto izbornika Bosne i Hercegovine dolazi Miroslav Ćiro Blažević i dosta uspješno vodi reprezentaciju do 2009.godine, kada je podnio ostavku. Na mjesto selektora dolazi Safet Sušić, čovjek koji je u kvalifikacijama za Svjetsko Prvenstvo 2014. godine napravio historijski uspjeh sa našom reprezentacijom, direktno se plasirajući na Mundijal, koji će biti održan u Brazilu naredne godine.
Bosna i Hercegovina je uspjela ostvariti veliki uspon od svoje zvanične utakmice protiv Albanije u TIrani, igrat će protiv najboljih reprezentacija na brazilskoj Marakani!!
