Sempat malang melintang di beberapa kompetisi negara Eropa, nama Mitrevksi mulai dikenal publik sepak bola di Asia Tenggara saat memperkuat klub Malaysia, Sabah FC.
Selain itu, Risto Mitrevski juga sempat mendapat kesempatan untuk memperkuat tim nasional Makedonia Utara U-19 dan U-21.
