Sarajevska rock grupa Konvoj osnovana je 1988. godine. Te iste godine su, na tada popularnom muzičkom festivalu Nove nade, nove snage pobijedili i osvojili prvu nagradu - snimanje albuma.

Početkom 1990-tih Konvoj snima debi album, koji uslijed izbijanja rata ne objavljuju, te privremeno prestaju sa radom.

Prvi članovi grupe bili su: Hamdija Salihbegović, Muamer Đozo, Mirsad Krupalija i Davor Ebner, a kroz Konvoj su prošli i Nedeljko Čalija, Alen Ekmečić, Adnan Šaran, Feđa Štukan, Damir Arslanagić...

Ponovo počinju svirati 1993. godine, kada članovi grupe postaju Samir Bajraktarević i Nedžad Merdžanović. Kako u opkoljenom Sarajevu u to doba nije bilo struje, na svojim prvim, veoma posjećenim nastupima sviraju unplugged.

Debitantski album objavljuju 1995. godine, a do danas su snimili 5 albuma i održali na stotine koncerata.