Si Lauder pinangaki sa Corona, Queens,[1] New York City,[2] ika duwa sa mga aki ni Rose Schotz asin Max Mentzer.[3][4] An saiyang mga magurang sarong Hungarian-Jewish na imigrante[2][5][6] an saiyang lola sa ina hale sa Sátoraljaújhely asin an saiyang lolo sa Gelle (na na ngunyan Holice, Slovakia),[7] mientras an saiyang ama igwang Czech Jewish na mga ninuno.