Gleditsch kom i tenårene med i arbeiderbevegelsen. Som snekkerlærling i København i 1927 ble hun medlem av Clarté. I 1930 fikk hun sosialutdannelse ved Norske Kvinners Nasjonalråd.