Early career Zehirov began his career with
CSKA Sofia, but made only six league appearances 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 IL.
Beroe On 7 February 2013, Zehirov signed a two-and-a-half-year deal with
Beroe Stara Zagora. During his time with the club he primarily has been used in the defence as a right-back. Zehirov made his debut on 22 May 2013, replacing
Martin Raynov for the last 13 minutes of a 2–1 away win over
Lokomotiv Plovdiv. On 1 March 2014, Zehirov scored his first league goal for Beroe in a 5–0 home win over
Lyubimets 2007, scoring the fourth of their five goals. In the
2014–15 season, Zehirov became Beroe's first-choice right-back. On 8 May 2015, he signed a new two-year extension to his contract. He left the club in May 2017 after his contract expired.
Cherno More On 1 June 2017, Zehirov agreed to join
Cherno More, but the official contract was signed two weeks later. On 15 July, he made his debut in a 1–0 home win over
Vitosha Bistritsa, playing as a
right winger. On 11 August 2017, he scored his first goal for the club in a 1–1 home draw with
Slavia Sofia. Zehirov won the
Man of the match award in that game. ==International career==