Editorial Progreso fue fundada en 1931, bajo el nombre Editorial de los Trabajadores Extranjeros en la URSS, en 1939 cambió su nombre a Ediciones en Lenguas Extranjeras y, luego de una reorganización que tuvo lugar en 1963, cambió su nombre por el de "Editorial Progreso".