Клара Лемліх народилася 28 березня 1886 року в містечку Городок на території сучасної Хмельницької області в єврейській родині. Виховувалась серед людей, що переважно говорили на ідиш, юна Лемліх навчилася читати російською, писала листи за неписьменних сусідів і шила петлиці, аби зібрати гроші для придбання книг. Після того, як один з сусідів познайомив її з революційною літературою, Лемліх стала переконаною соціалісткою. Вона емігрувала до Сполучених Штатів Америки зі своєю родиною в 1903 році, після Кишинівського погрому.