Momak iz Bora je nakon igranja u rodnom gradu primećen od strane Partizanovih lovaca na talente, Dušana Trbojevića i Nedeljka Kostića pa je još kao predpionir doveden u fudbalsku školu crno-belih.

Tehnički dobro potkovan i snalažljiv na malom prostoru, stasavao je pod komandom Slađana Šćepovića, vođe generacije 92. U svakog generaciji bio je i član nacionalnog tima.

Iz omladinaca je izašao šest meseci pre zvaničnog okončanja staža i sticao je iskustvo u napadu Teleoptika, tada člana PLS. Nakon još jedne godine sa "optičarima", dobio je priliku da se razigrava i u najjačoj konkurenciji, igrao je za Smederevo. Nakon pola godine sa "oklopnicima", Trujić je otišao u izraelski Hapoel Akre.

U sezoni 2012-13 je sa Napretkom osvojio PLS i plasirao se u Superligu, a njegov doprinos rezultatima nije bio zanemarljiv.

Igra na poziciji najisturenijeg napadača, a vrlo često i nešto povučenije, po boku.