Mitričevski je rođen u Skopju. Režiju je diplomirao u Poljskoj. Filmom se počeo baviti 1985. i radio je kao asistent na katedri za filmsko i televizijsko snimanje na Akademiji u Skopju. Dobitnik je mnogih nagrada i priznanja: posebna nagrada grada Lodza za filmove Duel i Day (1985.), Zlatna medalja za debitantski film na 38. jugoslavenskom festivalu dokumentaraca i kratkih filmova u Beogradu za film Ljubav Koče Topenčarova (1991.). Godine 1997. režirao je svoj prvi cjelovečernji igrani film Preko jezera u makedonsko poljskoj koprodukciji i film je dobio nagradu publike na međunarodnom festivalu Braća Manaki.