Grupa Konvoj je formirana 1988. godine u Sarajevu, kada su osvojili prvu nagradu na tada popularnom festivalu “Nove nade, nove snage”.
U tom periodu članovi benda su bili:
Hamo Salihbegović – gitara,
Muamer Đozo – bas,
Mirsad Krupalija – bubnjevi,
Davor Ebner – vokal, kasnije pjevač grupe “Regina”.
Kroz bend u velikom broju prolaze mnogi sarajevski talentovani muzičari:
Nedeljko Čalija (vokal),
Alen Ekmečić (bas gitara),
Bakir Karić (klavijature),
Ismar Volić (klavijature),
Adnan Šaran (pjevač grupe Skroz),
Feđa Štukan – klavijature….
1993. godine grupi Konvoj se pridružuju Samir Bajraktarević-bubnjevi i Nedžad Merdžanović – vokal.
U teškim životnim uslovima održavaju redovne probe i koriste priliku za svirke uživo gdje ostavljaju upečatljiv dojam. Po svršetku ratnih dešavanja pripremaju album prvijenac koji će ostaviti upečatljiv trag u BH muzičkom autorstvu…
U proljeće 1997. godine grupa Konvoj organizuje prvu veliku turneju na teritoriji Bosne i Hercegovine.
Turnejom je bilo obuhvaćeno sedamnaest gradova, a glavni pokrovitelj je bila Coca-Cola BiH. U tom periodu bend je ubjedljivo na prvom mjestu na svim top listama u BiH, a kao nagradu za to je dobio i Avazovog “Zlatnog zmaja” za hit godine pjesmu “U Tvojim Očima” kao i za doprinos u afirmaciji BH pop-rock scene.
Veliki je broj odsviranih koncerata a za izdvojiti su:
• Gosti na koncertu grupe INDEXI – BKC Sarajevo,
• Promo koncerti prvog i drugog albuma u CDA Mladost,
• Pjevajmo do zore i Hvala vam – Skenderija,
• Gostovanje na koncertu Dine Merlina – stadion Koševo,
• Predstavljanje BH scene na POP-ROCK festivalu – Barcelona,
• Festival Baščaršijske noći – Sarajevo,
• Festival prijateljstva – Goražde,
• Zetra, Dom mladih, Sloga, Stage i mnoštvo klubskih svirki…
2001. godine nakon albuma ‘Varijante i Dumine’, u bend dolazi Haris Varajić (bas gitara), a Bojan Crnogorac (bubnjevi) nakon albuma ‘Pun mjesec’ 2004.
Veliki solistički koncert održan je u sarajevskom Domu mladih 20.12.2014. godine. Početkom 2016. godine, umjesto Harisa Varajića na bas gitari, bendu se priključuje Ahmed Osmić Ahmo, nekadašnji basista grupe Knock Out.