Elgamal memperoleh gelar BSc dari Universitas Kairo pada tahun 1977, dan gelar MS dan PhD di bidang Teknik Elektro dari Universitas Stanford masing-masing pada tahun 1981 dan 1984. Martin Hellman adalah penasihat disertasinya.
Elgamal bergabung dengan staf teknis di HP Labs pada tahun 1984. Ia menjabat sebagai kepala ilmuwan di Netscape Communications dari tahun 1995 hingga 1998, di mana ia menjadi kekuatan pendorong di belakang Secure Sockets Layer. Ia juga menjabat sebagai direktur teknik di RSA Security Inc sebelum mendirikan Securify pada tahun 1998 dan menjadi CEO- nya.
Elgamal adalah salah satu pendiri NokNok Labs dan InfoSec Global. Ia menjabat sebagai direktur Vindicia, Inc. yang menyediakan layanan pembayaran online, Zix Corporation, yang menyediakan layanan enkripsi email, dan Bay Dynamics.
Ia pernah menjabat sebagai penasihat untuk Cyphort, Bitglass, Onset Ventures, Glenbrook Partners, perusahaan PGP, Arcot Systems, Finjan, Actiance, Syplified, dan Zetta. Dia menjabat sebagai Chief Security Officer di Axway, Inc. Dia adalah wakil ketua SecureMisr.(*)
