Kada je Adnan Zahirović debitovao za Čelik odmah se vidjelo da se radio o vrhunskom talentu.

Od 2007. do 2011. godine Zahirović je nosio dres zeničkog kluba, postao jedan od najboljih veznjaka Premijer lige BiH, a onda je uslijedio transfer u Spartak Nalchik. Nakon toga Zahirović je igrao za Dinamo Minsk u Bjelorusiji, Bochum u Njemačkoj, Hapoel Acre u Izraelu, Split u Hrvatskoj, te Željezničar i Mladost u BiH.

Zahirović je bio neizostavan član fudbalske A reprezentacije BiH u mandatu Safeta Sušića kada je naša reprezentacija izborila plasman na Svjetsko prvenstvo. Za Zmajeve je odigrao 20 utakmica, a još se pamte njegovi dueli sa Ronaldom kada je naša reprezentacija igrala protiv Portugala.

Zahirović je u julu napustio ekipu Mladosti iz Doboja kod Kaknja, a trenutno je bez kluba. Iako ima svega 28 godina Zahirović nije u ljetnom prijelaznom roku uspio pronaći klub, a za nadati se da će do zime podići formu, a onda pronaći klub u kojem će pružati partije kakve je pružao dok je bio standardni A reprezentativac BiH.