Nieśmiałość i poczucie wyobcowania Malek przekuł w swoje pierwsze próby aktorskie. Jako nastolatek wymyślał postacie, dzięki którym mógł szlifować swój sceniczny talent. Rodzice pragnęli jednak, by ich syn został prawnikiem, więc Rami dołączył do kółka dyskusyjnego. Mimo problemów z formułowaniem argumentów, jego nauczyciel zauważył u młodego Maleka talent do dramatycznej interpretacji, dlatego też w zamian zaproponował mu rolę w monodramie Zooman and The Sign w konkursie aktorskim. W 2003 ukończył studia na wydziale teatralnym University of Evansville w Evansville w stanie Indiana.
Początki kariery mały|Rami Malek (2015)
Po studiach, obciążony kredytem studenckim, Rami przeniósł się najpierw do Nowego Jorku, a później do Hollywood, wprowadził się do rodziców i dorabiał jako dostawca pizzy. Do każdej dostarczanej pizzy dołączał swoje zdjęcie, dzięki czemu w 2004 roku jego fotografia trafiła do dyrektor castingu do sitcomu Kochane kłopoty, która zaoferowała mu jego pierwszą telewizyjną rolę.