В начале 2000-х Малек, сын каирского таксиста, получивший профессиональное актерское образование в Калифорнии, начинает играть маленькие роли и эпизоды в разножанровых сериалах: ситком «Девочки Гилмор», военная драма «Там», мистический детектив «Медиум». Небезынтересна в контексте «Богемской рапсодии» постоянная роль в ситкоме «Война в доме», где Малек играл подростка-гея, тайно влюбленного в школьного друга.