Dijete Širokog Brijega i nekadašnji kapetan Plavo-bijelih prvi profesionalni ugovor potpisao je 2017. godine. Za matični klub upisao je 123 nastupa i ostvario je učinak od 17 pogodaka i devet asistencija.
Prethodne tri godine nosio je dres prve momčadi Širokog Brijega, a u protekloj sezoni bio je jedan od najboljih igrača plavo-bijelih.
Vukoja se ranije spominjao kao moguće pojačanje Zrinjskog, no za sada nema službenih informacija da će se taj transfer dogoditi.