Cenevski studiował na wydziale architektury i inżynierii lądowej w Skopje. Od czasów studenckich udziela się amatorsko w filmie. Karierę profesjonalną rozpoczyna jako asystent reżysera w produkcjach telewizyjnych i filmach dokumentalnych pod koniec lat 60-tych ub. wieku. W 1971 roku wyreżyserował film „Wyspa wyklętych”, za który otrzymał kilka nagród. Był aktywny w teatrze i telewizji. W tym czasie przewodniczył Związkowi Macedońskich Filmowców. Jednym z najważniejszych punktów w jego karierze była nagroda „Złotego obiektywu" w 2013 roku, przyznawana za wybitny wkład w kinematografię macedońską