Career
Zehirov began his career with CSKA Sofia, but made only six league appearance with one goal and spent time on loan to Sliven 2000 before leaving the club in October 2010. He scored his first and last goal for the club against Lokomotiv Mezdra on 13 June 2009. On 31 January 2011, Zehirov signed as a free agent with Pirin Blagoevgrad, but made only one league appearance, as a substitute, before being released at the end of the season.
In August 2011, Zehirov joined Norwegian side Hasle-Løren Illinois. Beroe
On 7 February 2013, Zehirov signed a two-and-a-half-year deal with Beroe Stara Zagora.
In the 2014-2015 season, Zehirov became Beroe"s first-choice right-back. On 8 May 2015, he signed a new two-year extension to his contract.
On 26 May 2015, Zehirov received his first call-up to the Bulgaria national team for the friendly game against Turkey on 8 June 2015 in Istanbul from Ivaylo Petev, but did not make an appearance.