Hertta Kuusinen var datter av kommunistlederen Otto Ville Kuusinen. Etter den finske borgerkrigen flyktet faren i 1918 til Sovjet-Russland og i 1922 flyttet datteren til faren i Moskva. Hun hadde et nært forhold til sin far, men måtte senere distansere seg fra ham på grunn av hans lederskap i Terijokiregjeringen. I 1926 begynte hun å arbeide for Komintern og fra 1932 til 1934 utførte hun hemmelige oppdrag i Tyskland.