Zelenović graduated from The University of Belgrade, Faculty of Law. He was a Member of the National Assembly from 2012 to 2014. He was also a member of the Main Board of the Democratic Party, and at the beginning of 2013 he left the Democratic Party and joined the new parliamentary group Together for Serbia. At the Assembly of the City of Šabac on June 16, 2014, he was elected mayor. He was re-elected mayor of Šabac on May 5, 2016. Zelenović became the president of the Together for Serbia party on July 9, 2016.[1]
He is a co-founder of the Alliance for Serbia, which was officially founded on September 2, 2018.[1]
On February 23, 2020, Zelenović and his party, Together for Serbia, announced that they will participate in the 2020 Serbian parliamentary elections.[2] The next day, Together for Serbia decided to leave the Alliance for Serbia because the Alliance didn't want to support their decision to participate in the elections, while Alliance is boycotting the elections.[3]
After the local elections in Šabac and the repetition three times, he officially lost to the Serbian Progressive Party although he announced that he would not admit defeat and that the votes were invalid. As of October 23, 2020, he is no longer officially the mayor of Šabac, after which he announced a boycott of the city assembly and the expansion of his policy to the state level.
