Хая Рубинштейн родилась в 1872 году в еврейском квартале Кракова в очень небогатой семье. Она была старшей из восьми дочерей. Закончить школу у нее не было возможности. Вместо этого она по 12 часов в день работала в магазине отца — занималась бухгалтерией.