Al Malayin started publishing between May and December 1951.
It was unofficially linked to the communist Democratic Movement for National Liberation (HADITU). The launching of al Malayin followed the closure of the pro-HADITU weekly al-Bashir in December 1950. 
Al Malayin is the first Egyptian communist newspaper which dedicated space for issues such as culture and sports. Its issues carry articles about the labourers, peasantry, women, art, theatre, literature and international issues.