I 2010 hadde Malek rollen som den egyptiske selvmordsbomberen Marcos Al-Zacar i den åttende sesongen av TV-serien som i USA sendes på TV-kanalen Fox Broadcasting Company. Malek har en enegget tvilling-bror som er fire minutter yngre enn ham. Malek studerte ved Notre Dame High School i Sherman Oaks i California og han har mottatt graden Bachelor of Fine Arts fra Universitetet i Evansville i Evansville, Indiana. Malek er bosatt i Los Angeles.