Elaine Stewart se narodila v New Jersey jedné uprchlické německé židovské rodině. Byla jedním z pěti dětí a vlastním jménem se jmenovala Elsy Steinberg. Elaine se zviditelnila poprvé v roce 1952 v časopisu See jako Miss See. Poté se začala objevovat v dalších časopisech jako je Playboy nebo Photoplay.