Лемлих родилась 28 марта 1886 года в местечке Городок на территории современной Украины в еврейской семье. Воспитанная в преимущественно говорящей на идише среде, юная Лемлих научилась читать по-русски, писала письма за неграмотных соседей и шила петлицы, чтобы собрать деньги для приобретения книг. После того, как один из соседей познакомил её с революционной литературой, Лемлих стала убеждённой социалисткой. Она эмигрировала в Соединенные Штаты со своей семьёй в 1903 году, после Кишинёвского погрома.