No, fat-free feta cheese does not melt. It is usually shredded and mixed with other ingredients to combine into recipes easily. Feta cheese is already a low-fat cheese and it doesn’t melt on heating. It merely becomes soft and creamy. Thus, the lack of fat does not help in melting it.