Gavrilović was born on 6 April 1973 in Titovo Užice, SR Serbia, SFR Yugoslavia.

He grew up in Čajetina, though finished a gymnasium in Užice and graduated from the Faculty of Law of University of Belgrade.

[2] He was one of the founding members of Otpor, an organisation which played a key role in the overthrow of Slobodan Milošević.

[1] Gavrilović was the candidate of the United for the Victory of Serbia coalition for the 2022 Serbian parliamentary election.

[5] On 3 June 2023, during the ongoing protests, Gavrilović was physically attacked by members of the far-right People's Patrol while defending an American journalist from them.