Aus dem römischen Fenalicius hat sich der Ortsname Felanitx entwickelt. Die ersten Dokumente über den Ort gehen auf das Jahr 1232 zurück. Nach der katalanischen Eroberung der Insel im Jahre 1229 wurde Felanitx Sitz der Gemeinde, die bis auf Porreres (ab 1277 selbstständig) noch heute dieselben Ortschaften umfaßt.
Im Jahre 1300 entwarfen im Auftrag von Jaume I. Pere Sturç und Ramon Desbrull den ersten Stadtplan.
1886 verlieh Königin Maria Cristina Felanitx die Stadtrechte.
Das mallorquí der Einwohner von Felanitx - felanitxers - weist gewisse Eigenarten auf; so sprechen sie die offenen Vokale geschlossen aus.