Паскал Митревски е роден на 14 февруари 1912 година во селото Чука, Костурско, во Егејскиот дел на Македонија. Своето основно образование го завршил во Рупишта, а гимназија во Костур, по што студирал на Правниот факултет во Солун. По дипломирањето работел како адвокат. Пред Втората светска војна се поврзал со левичарските движења, а по германската окупација на Грција во 1941 година се приклучил на грчкото комунистичко движење. Во 1943 година стапил во редовите на Грчката народноослободителна војска (ЕЛАС), каде помогнал во создавањето на македонските народноослободителни организации како СНОФ и НОФ.
Митревски учествувал во формирањето на Првиот партизански одред на ЕЛАС во Рупишта, прво како заменик-командир, а потоа како командир на македонската партизанска единица во Костурско. Во декември 1943 година бил избран за секретар на Окружниот одбор за Костурскиот округ. По спогодбите во Либан и Казерта, кога грчкото народноослободително движење се ставило под англиска команда, КПГ наредила разоружување на македонските батаљони. Разочарани од оваа одлука, некои македонски единици преминале во Вардарскиот дел на Македонија, каде формирале Прва егејска ударна бригада и учествувале во ослободувањето на Македонија.
По Втората светска војна, додека КПГ се ориентирала кон политичка борба, македонските борци продолжиле со отпорот против монархофашистите. На 23 април 1945 година, Митревски и други лидери го формирале Народноослободителниот фронт (НОФ), каде Митревски бил поставен за секретар на Главниот одбор. Со јакнењето на НОФ како значаен фактор во Егејска Македонија, КПГ започнала преговори со нив, во кои Митревски бил клучен претставник. По обединувањето на НОФ и Демократската армија на Грција (ДАГ), тој бил назначен за член на Покраинскиот комитет на КПГ и повторно за секретар на НОФ.
По поразот на ДАГ во граѓанската војна во Грција, Митревски бил уапсен од КПГ во Албанија и пренесен во СССР, каде во 1952 година бил осуден на 25 години затвор. По смртта на Сталин, бил ослободен и се вратил во СР Македонија во 1955 година. На 26 јуни истата година бил избран за судија на новоформираниот Уставен суд на Македонија. Паскал Митревски починал на 10 февруари 1978 година во Скопје.
