Талантливый актер оказался очень любвеобильным парнем. Рами и его брат Сами учились в католическом колледже Notre Dame High School вместе с Кирстен Данст (она на год младше Рами). Они посещали одну и ту же студию мюзикла. По словам Кирстен Данст близнецы Малек были большими любителями пофлиртовать в старших классах. В 2016 году на красной дорожке "Золотого глобуса" Рами признается, что в школе был "немного влюблен" в Кирстен. По рассказам актёра Рами не говорит открыто о своих романах и это правильно. Поэтому про самые ранние отношения почти ничего не известно, но на шоу Джимми Киммела в конце 2016 актер рассказал забавный случай, когда после получения Эмми встретил свою бывшую девушку-визажиста на премии. Рами также рассказал историю про то время, когда работал доставщиком пиццы в 16-17 лет и пригласил на свидание женщину постарше, соврав, что ему 28 лет и она согласилась. 2012 Одной из первых замеченных избранниц Рами была в актриса армянского происхождения Анджела Сарафян,