Голда Давидовна Горбман родилась в Одессе в 1887 году в еврейской семье. Отец — Давид Лейбович Горбман, был маклером, умер в 1910 году от астмы.
В 1897 году Голда Давидовна поступила в профессиональное училище им. А. Сегал в Одессе, которое окончила в 1902 году. В 1904 году начала принимать участие в революционном движении. Была эсеркой. В возрасте 17 лет покинула семью и посвятила себя революционной деятельности. С 1906 по 1907 была арестована два раза.
В ссылке в Архангельской губернии в конце 1909 года Голда познакомилась с К. Е. Ворошиловым. Брак их был разрешён при условии венчания в церкви. Голда Давидовна приняла православие и стала Екатериной Давидовной Ворошиловой. Молодожёны освободились из ссылки в сентябре 1910 года.
В 1917 году вступила в РСДРП(б), затем работала заместителем директора Музея В. И. Ленина.
Своих детей у Екатерины Давидовны и Климента Ефремовича не было, они воспитывали сына и дочь М. В. Фрунзе — Тимура и Татьяну, а также приёмного сына Петра (1914—1969), у которого было двое внуков — Клим и Володя.