1948 yılında Malatya’da dünyaya gelen Malay, kariyeri boyunca birçok önemli görevde bulunarak, hizmet ettiği illerde derin izler bıraktı.

Mustafa Malay, Polis Akademisi ve Ankara Üniversitesi Siyasal Bilgiler Fakültesi'nden mezun olduktan sonra kaymakamlık, İstanbul Emniyet Müdürlüğünde Şube Müdürlüğü ve Mülkiye Müfettişliği görevlerinde bulundu.

Ardından Şırnak, Ordu, Erzurum ve Aydın gibi önemli illerde valilik yaptı. Özellikle Ordu-Giresun Havalimanı’nın projelendirilmesindeki katkılarıyla tanınan Malay, 1994 yılında "Yılın Bürokratı" seçilerek bu alandaki başarısını taçlandırdı.

Evli ve iki çocuk babası olan Mustafa Malay’ın vefatı, kamuoyu ve mülki idare camiasında derin üzüntü yarattı.