PMT oli linjaltaan marxilainen puolue, joka ei hyväksynyt Sudanin liiton ”afrikkalaista sosialismia”. Sen aktivistit koostuivat lähinnä sivistyneistöstä. Puolueen toiminta oli puolittain salaista 1960-luvun alusta lähtien. Vuoden 1968 vallankaappauksen jälkeen sen johtajat vangittiin lähes kahden vuoden ajaksi.