Diese Käsesorte wird in Griechenland seit dem Altertum und für den eigenen Konsum produziert. Eine Erwähnung des Feta-Käses geht auf das Jahr 1494 zurück, als ein italienischer Reisender den in Fässern gelagerten Käse im Hafen von Candia sah; er wurde als Prosfatos bezeichnet, was so viel wie „kürzlich“ oder „frisch“ bedeutet. Der Käse bürgerte sich in Griechenland mit der Zeit als Feta ein, dem seit dem 17. Jahrhundert vom italienischen fetta ins Griechische übernommenen Wort für „Scheibe“, da dieser auf dem griechischen Festland und den Inseln der ehemaligen Präfektur Lesbos produzierte Käse in Scheiben geschnitten und in Fässern mit Salzlake gelagert wurde.
Nachdem sich dieser Schafskäse in vielen europäischen Ländern großer Beliebtheit erfreute, wurden Salzlakenkäse aus anderen Regionen der EU (die häufig aus günstigerer Kuhmilch gemacht waren) bis 1997 ebenfalls als Feta verkauft.