Fundado en 1986 como Partido Comunista de los Trabajadores Tunecinos (Parti des Travailleurs de Tunisie – PTT), el partido inició sus actividades legales en 2011.
En 2012, el PCOT cambió su nombre por el de Partido de los Trabajadores de Túnez.
El PTT es miembro de la CIPOML.