[2] 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.

On 31 January 2011, Zehirov signed as a free agent with Pirin Blagoevgrad,[4] but made only one league appearance, as a substitute, before being released at the end of the season.

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.

[12] 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.

[13] He was called up in November 2016 for a 2018 World Cup qualifier against Belarus national team, during which he remained on the bench.