Eydie Gormé nació en el Bronx, Nueva York, el 16 de agosto de 1928 bajo el nombre de Edith Gormezano, en una familia de ascendencia sefardí y turca. Desde una edad temprana, mostró un gran talento para el canto y el entretenimiento. A los 16 años, comenzó su carrera profesional en la música cuando ganó un concurso de talentos en el programa radial "The Stubby Kaye Show", un programa de televisión de variedades que se emitió en la década de 1950 en los Estados Unidos. El anfitrión, Stubby Kaye, era un actor y cantante conocido por su personalidad carismática y su talento para el entretenimiento.