1975 yılında Yunanistan'dan İsveç'e gelen Malama, Lund Üniversite'sini bitirdi. 1987 yılında hizmet sektörüne giren Yunanlı, Zorba restoranını satın alarak merdivenleri tırmanmaya başladı. Bu zamana kadar onlarca restoran çalıştıran Malama, restoran branşında yakaladığı başarıdan dolayı kendisine, ''Restoran kralı'' diye hitap edildi.
Fotios Malama'ın avukatı cenazenin defninden sonra merhumun vasiyetinin açıklanacağını söyledi. Malama'nın Duda Malama isimli bir eşi, 13 yaşında da bir kızı bulunuyor.