Lerner nació en Brooklyn, Nueva York, en una familia de origen judío-rumana, hijo de Blanche y George Lerner, pescador y vendedor de antigüedades.