Mai Eldib se incorporó a Sotheby's en 2008. Con sede en Nueva York, la Sra. Eldib trabajó tanto en joyería como en pintura del siglo XIX, donde se centró en el arte orientalista.

En septiembre de 2010, la Sra. Eldib se trasladó a El Cairo, desde donde viaja mucho por la región MENA. Durante más de una década, Mai ha desempeñado un papel decisivo a la hora de proporcionar una plataforma para la promoción del arte moderno y contemporáneo árabe e iraní, y en la actualidad es directora y responsable regional de ventas para Oriente Medio. Mai ha sido pionera en las ventas récord de varios artistas modernistas egipcios. Sus proyectos actuales incluyen la puesta en marcha de un archivo que recopila documentos primarios sobre la escena artística egipcia desde 1910 hasta 1980 y su contextualización, junto con un colectivo de compañeras entusiastas del arte.

La Sra. Eldib se licenció en Ciencias Políticas y Estudios de Oriente Medio en el Barnard College de la Universidad de Columbia, en Nueva York, en 2004; en la actualidad forma parte del comité de adquisición del MENAC Guggenheim, de la Fundación Amigos del Corazón de Magdi Yacoub y del MASS Alexandria.

‍