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...