Petre Shilegov was born on June 12, 1969 in Skopje. He graduated from the secondary school "Boris Kidric" (thus named at the time), and graduated from the Faculty of Law at the University "Cyril and Methodius" in Skopje in 1995. Two years later, in 1997, he passed the bar exam and began his professional career as a lawyer at the law firm “Petre Shilegov” in 1999.

In 2005 he was president of the Second-Instance State Appeal Commission on Public Procurements.

Since 2013, he had been a spokesman for the Social Democratic Union of Macedonia until 2016 when he was elected vice-president of the party.

At the parliamentary elections in 2014, he was elected an MP in the Assembly of the Republic of Macedonia. He won his second consecutive term as an MP at the parliamentary elections in 2016 and performed this function until October 2017.

Within the Assembly of the Republic of Macedonia, he was an active member of several parliamentary commissions and councils, including being a Chairman of the Inquiry Commission for the Wiretapping Scandal, a member of the Standing Inquiry Commission for Protection of Civil Freedoms and Rights and a President of a parliamentary group of the Assembly of the Republic of Macedonia for cooperation with the Parliament of the Czech Republic, and others.

After winning the first round of the local elections in 2017, he began his term as mayor of the City of Skopje, becoming the first mayor of the City of Skopje from the Social Democratic Union of Macedonia.

Mayor Shilegov was elected in April 2018 the first vice president of NALAS (Network of Associations of Local Authorities of South East Europe), a network of 14 associations representing around 9,000 local authorities directly elected by the electorate that includes more than 80 million citizens of South-Eastern Europe.