Katičove prvé futbalové kroky prebehli práve v jeho rodnej krajine. V mládežníckej kategórií sa predstavil za srbské tímy Jagodina a FK Brodovac, odkiaľ namieril do Červenej hviezdy Belehrad. V drese úspešného belehradského klubu získal v kategórií do devätnásť rokov v sezóne 2020/2021 majstrovský titul a predstavil sa aj v mládežníckej lige majstrov. Jeho výborné výkony si všimol aj anglický veľkoklub, keď bol skautovaný londýnskym Arsenalom FC. Pod Čákov hrad namieril zo srbského Voždovač, ktorý aktuálne spadol do Prvej ligy.

"Som schopný hrať v trénerovom systéme a ako brankár byť často zapojený do hry. Dúfam, že si pripíšem veľa vychytaných núl. Myslím si, že som dobrý na lopte a som brankárom pre moderný futbal. Trenčín som sledoval, nakoľko tu hralo niekoľko srbských hráčov. Na Trenčín som mal len pozitívne referencie," povedal nový brankár Andrija Katič. Viac na klubovej ASTV.