О детстве и юности будущей миллиардерши известно мало фактов. Родилась она в 1942 году в Нью-Йорке. Ее родители — еврейская семья, относящаяся к среднему классу. Школу Паскаль (девичья фамилия) окончила в Майами-Бич в 1960 году. Учась в Университете Джорджа Вашингтона, Элейн встретила Стива Винна за которого вышла замуж в 1963-м. В 1964 году окончила Университет со степенью бакалавра политических наук.