Debutó en televisión con "Las Chicas Gilmore", inmediatamente después de haberse inscrito en su primera prueba. Puede vérsele actualmente interpretando a ‘Kenny’ en la serie de FOX "The War At Home". Anteriormente había intervenido en varios episodios de la aclamada serie de Steven Bochco sobre la guerra de Irak "Over There" y había sido actor invitado en las series "FX" y "Medium."

Malek decidió ser actor profesional después de que se le invitara a incorporarse a la conferencia de Escritores O’Neil en Connecticut, donde estudió teatro y trabajó para pulir su arte. Allí, intervino en "The Bebop Heard in Okinawa" y "Fascination" antes de marchar a Inglaterra para estudiar a Shakespeare. Con sus raíces interpretativas firmemente plantadas en el teatro, volvió a Los Ángeles, donde obtuvo un papel importante de "Johnny Boy," muy bien recibida por la crítica. Posteriormente, se estableció en la ciudad de Nueva York por poco tiempo para intervenir, fuera del circuito de Broadway, en "Shoes".

El actor egipcio Malek obtuvo su Licenciatura en Bellas Artes en la universidad de Evansville y vive actualmente en Los Ángeles con su familia.