Malas 10 Haziran 1967 tarihinde Kıbrıs Cumhuriyeti'nin Gazimağusa şehrinde doğdu. Annesi Kıbrıs Cumhuriyeti'nin ilk cumhurbaşkanı III. Makarios'un yakın bir akrabası, babası ise EOKA-B'nin faaliyetlerine karşı mücadele konusunda başpiskopos Makarios'un yakın çalıştığı Dionysis Malas'dır. 1974 Kıbrıs Harekâtı'nın ardından ailesi ile birlikte öğrencilik yıllarını geçireceği adanın güneyindeki Baf'a göç etti. 1988-1991 yılları arasında İngiltere'deki University College London'da genetik alanında lisans derecesi ile mezun oldu. 1991-94 arasında aynı üniversitede "farelerin moleküler genetiği" alanında doktora yaptı.