Anja Obradović kämpft im Halbmittelgewicht, der Gewichtsklasse bis 63 Kilogramm. 2015 war sie Dritte der Kadetteneuropameisterschaften und der Kadettenweltmeisterschaften. 2016 siegte sie bei den Kadetteneuropameisterschaften und war Dritte der Junioreneuropameisterschaften. 2017 war sie erstmals serbische Landesmeisterin in der Erwachsenenklasse und zum zweiten Mal Kadetteneuropameisterin. 2018 gewann sie sowohl bei den Junioreneuropameisterschaften, als auch bei den Juniorenweltmeisterschaften eine Bronzemedaille. Im gleichen Jahr war sie Zweite der Militärweltmeisterschaften.