Comenzó con una aparición en la serie Las chicas Gilmore. Le siguió el papel de faraón egipcio en la película Noche en el museo, que interpretó en tres ocasiones, hasta que llegaron las producciones The War at Home, 24, The Master, Crepúsculo (Amanecer, parte 2), Las vidas de Grace y En un lugar sin ley, por mencionar algunas. Desde el estreno, la semana anterior en cines, de la biopic Bohemian Rhapsody, en la que caracteriza de manera convincente y magistral a Freddie Mercury (aunque la crítica no siempre esté de su parte), líder de la agrupación Queen, el actor estadounidense Rami Malek es la nueva estrella en ascenso en Hollywood.