Vukotić begon te voetballen bij Sloga Kraljevo, de voetbalploeg van zijn geboortedorp. In 2014 maakte hij de overstap naar van Dolina Padina. Het daaropvolgende seizoen maakte hij de overstap naar FK Krupa, uitkomend in de Bosnische tweede afdeling. In het seizoen 2015/16 werd hij met Krupa kampioen van de Prva Liga Republika Srpska en maakte zo de overstap naar de hoogste afdeling. In het seizoen 2017/18 was hij aanvoerder van FK Krupa. In mei 2018 raakte bekend dat Vukotić een contract voor 3 seizoenen had getekend bij Waasland Beveren.[1]