Malek tuvo un inicio muy parecido al de mucha gente en Hollywood: haciendo papeles de extra en la televisión. En 2004 que el actor desempacó en Los Ángeles consiguió su primer papel de extra con diálogo intepretando a un entusiasta participante en un grupo de estudios bíblicos en un episodio de Gilmore Girls y después tuvo apariciones en otras series famosas de la época como Medium, Alcatraz y Believe. Rami es de ascendencia egipcia por lo que también fue seleccionado para interpretar a personajes del Medio Oriente con no muy buenas intenciones en series como 24, ya que recuerden que estamos hablando justo de la época post 11 de septiembre.