Црвенковски дипломирал на Академијата за драма, филм, радио и телевизија во Белград во 1973 година. Работел и твори како филмски автор во „Вардар филм“.
Во 2002 година бил избран за потпретседател на Владата на Република Македонија. Најзначајната негова активност во оваа сфера е раководењето со македонската дипломатија, во критичните моменти на меѓународното признавање и афирмацијата на новата македонска држава, меѓу 1993 до 1996 година. По ова работел и како советник на тогашниот претседател Киро Глигоров.