Grupa postoji još od 1988. godine. U tom periodu članovi su bili: Hamdija Salihbegović - Hamo (gitara), Muamer Đozo (bass gitara), Mirsad Krupalija (bubnjevi), Davor Ebner (vokal). U ovoj postavi osvajaju prvu nagradu na tada popularnom muzičkom festivalu "Nove nade, nove snage". Nagrada je snimanje albuma. Pred sami rat u Bosni i Hercegovini grupa Konvoj snima svoj debi album koji zbog rata nikada nije ugledao svjetlo dana. U tom periodu grupu napušta Davor Ebner i odlazi u novoosnovanu sarajevsku grupu Regina, a na mjesto pjevača dolazi Nedeljko Čalija. Bend je na samom početku rata u Sarajevu zamrznuo svoj rad.
Godine 1993. Hamo i Đozo pozvali bubnjara Samira Bajraktarevića - Bajčija i pjevača Nedžada Merdžanovića - Nećka da im se pridruže. Sviraju u unplugged verziji (zbog nedostatak električne energije u Sarajevu).
I pored veoma teških uslova za život grupa na redovno izuzetno posjećenim javnim nastupima u Sarajevu ostavlja upečatljiv dojam. U bendu tada sviraju Hamo, Đozo, Nećko, Damir Arslanagić (klavijature) i Almir Čopra (bubnjevi).
U novembru 1995. godine bend ulazi u studio "Muzičke produkcije 99" iz Sarajeva gdje završavaju debitantski album "Sa vremenom". Nakon toga slijedi poziv nevladine organizacije "Ambasada lokalne demokratije" na put u Barcelonu gdje sviraju na otvaranju tamošnjeg pop-rock festivala. Album "Sa vremenom" se pojavljuje na tržištu početkom 1997. godine u izdanju produkcijske kuće "In Takt". Promocija je održana u sarajevskom Centru društvenih aktivnosti "CDA".
U proljeće 1997. godine grupa Konvoj organizuje prvu veliku poslijeratnu turneju na teritoriji Bosne i Hercegovine. Turnejom je obuhvaćeno sedamnaest bosanskohercegovačkih gradova. U tom periodu bend čvrsto drži prva mjesta na svim top listama u državi. Kao veliki hit sa albuma "Sa vremenom" se izdvaja pjesma "U tvojim očima".
U januaru 1998. godine grupa Konvoj ulazi u studio mostarskog muzičkog centra "Pavarotti" i snima drugi album "Bez razlike". Izdavač ovog albuma je "Kapa Music".
U periodu ljeto/jesen 1999. godine Kovoj u studiju Adija Lukovca snima i treći album "Varijante i dumine". Izdavač je "Dancing Bear". Promocija albuma "Varijante i Dumine" je održana 10. aprila 2000. godine u prostorijama sarajevskog kina "Meeting point". Promotivni koncert se desio 2000. godine na ljetnoj sceni "The Stage" Sarajevo, a 2001. godine u sali "Sloga" sviraju zajednički koncert sa još jednom sarajevskom grupom "Erogene Zone".
Nakon albuma "Varijante i Dumine" slijedi pauza od četiri godine. Za to vrijeme Nećko i Hamo se zajednički bave priređivanjem autorskih radijskih jinglova, muzikom za televiziju, pozorište... Otvaraju vlastiti muzički studio "Antika" u kojem snimaju novi album "Pun Mjesec" koji je objavljen pred sam kraj 2004. godine, u izdanju produkcijske kuće "Hayat Production". Promocija je odrzana u sarajevskom "The Club"-u 26. decembra 2004. godine. Na albumu "Pun mjesec" pored Hame i Nećka sviraju i Samir Bajraktarević Bajči (bubnjevi), Haris Varajić (bass gitara) i Adis Vuga (klavijature).
Albumi
Sa vremenom (1997)
Bez razlike (1998)
Varijante i dumine (1999)
Pun mjesec (2004)
Nagrade
Avazov "Zlatni zmaj" za hit godine pjesmu "U tvojim očima" i za doprinos u afirmaciji BiH pop-rock scene. (1997)
[ytube][/ytube]
nemoj sad sve da obrisem 
