Tsrvenkovski er utdannet innen informasjonsteknologi og automasjon fra Universitetet i Skopje. Han startet sin nasjonale politiske karriere i 1990 da han ble valgt inn i nasjonalforsamlingen i det første flerpartivalget. I 1991 ble han valgt til president i det sosialdemokratiske partiet.