Koch var tredje datter av en verksmester. Hun tok folkeskole og handelsskole og var volontør i en bokhandel. Deretter arbeidet hun i forskjellige bedrifter som sekretær.