Gavrilović je svoju karijeru započeo pre osam godina, kao član bokserskog tima "Despot" Smederevo, uz značajnu podršku trenera Bojana Arsića.
- Zahvaljujući napornom radu i treniranju, naš Smederevac je našoj državi Srbiji i gradu Smederevu doneo reprezentativnu zlatnu medalju. Posle trideset godina - zlatna medalja za reprezentaciju Srbije u boksu. Čestitam Nemanja i želim Vam još mnogo uspeha u sportu kojem ste se posvetili, istakao je Beč.
