Die ersten menschlichen Spuren gehen zurück auf die Urnenkultur, etwa 1000 Jahre vor unserer Zeitrechnung. Ein Beweis dafür ist ein Bronzewerkzeug, welches 1963 in der Nähe der Feistritzquelle gefunden wurde. Beim Bau der Eisenbahn 1873 stieß man bei der Ortschaft Tscherberg auf ein Hügelgrab mit Beigaben. Weitere Brandgräber aus der Hallstattzeit wurden 1885 gefunden. 1952 wurden am Katharinakogel, Spuren von einer befestigten Siedlung aus dem 7. bis 5. vorchristlichen Jahrhundert entdeckt. Das älteste jemals in Kärnten gefundene Gold wurde im Sommer 1999 am Katharinakogel gefunden. Bereits im 1. nachchristlichen Jahrhundert befand sich hier am Petzenabhang eine Römerstraße, die heute noch gut sichtbar ist. Viele Funde in Unterlibitsch, Hof und Pirkdorf weisen auf die Anwesenheit der Römer hin. Erstmals erwähnt wird Feistritz/Bistrica (= Ort am Bach) in einer Urkunde aus dem Jahr 1261. Darin ist von einem ritterlichen Ministerialen "Fridericus de Veustricz" - von den Heinburgern auf ihren Gütern in Feistritz eingesetzt - die Rede. Im September 1473 kam es zum ersten Einfall der Türken, die ihr Hauptlager in Pirkdorf (bei der heutigen Buschenschank Tschaitschmann vlg. Schatter) aufgeschlagen haben. 1480 folgten Übergriffe der Ungarn.

Mit der Volksabstimmung 1920 kam es auch zu einigen Gemeindegrenzänderungen. So erhielt 1921 die Gemeinde Feistritz ob Bleiburg die nicht an Jugoslawien (heute Slowenien) gefallenen Teile der Gemeinde Schwarzenbach/Crna, neun Häuser der Gemeinde Mießberg (heute Rischberg) mit 41 Einwohnern und ausgedehnte Waldgebiete am Nordhang der Petzen. Auf der Landkarte war die Gemeinde fast zwei Jahrzehnte nicht zu sehen. Die seinerzeit vom Land erzwungene "Ehe" mit Bleiburg wurde auf Grund des Ergebnisses einer Volksbefragung schlussendlich per Verordnung der Kärntner Landesregierung mit 31.Dezember 1990 "geschieden". Damit wurde Feistritz-Bistrica wiederum zu einem eigenständigen Gemeindeverwaltungssprengel im Bezirk Völkermarkt.

Zur Zeit der Gemeindegründung (um 1850), war Feistritz ein wirtschaftlich blühender Ort:

bis 1945: 6 Schmieden, hauptsächlich Nägelschmieden; 8 Mühlen, einzelne davon existierten bis 1950; 6 Sägewerke; Kaufhaus. Feistritz war damals schon von wirtschaftlicher Bedeutung für die ganze Region.

50er Jahre bis 1972: Zwei Sägewerke, Mühle, Konservenfabrik (bis ca. 1960), Matratzenfabrik, Schlosserei und Landmaschinenhandel, mehrere Tischlereien und andere kleingewerbliche Betriebe; durch die Erschließung der Petzen: Zunahme der Attraktivität der Gemeinde für den Fremdenverkehr; 1970 wurde das Filterwerk gegründet - der heutige Unternehmensname lautet Mahle Filtersysteme GmbH. 

2008: Auf vielfachen Wunsch der Automobilindustrie nach einem starken europäischen Partner auf dem Gebiet der Turboaufladung gründeten im Jahr 2008 die Robert Bosch GmbH und die MAHLE GmbH das Gemeinschaftsunternehmen Bosch Mahle Turbosystems GmbH (neuer Name: BMTS Technology Austria GmbH & Co. KG). Durch die Einführung der Benzin-Direkteinspritztechnik eröffnete sich zu dieser Zeit auch für Ottomotoren ein neues großes Absatzfeld für die Abgasturbolader Technologie. 

Die gesamte Marktgemeinde Feistritz ob Bleiburg / Bistrica nad Pliberkom ist eine zweisprachige Gemeinde im Sinne des Volksgruppengesetzes 1976. Bei der Volkszählung 1910 gaben 99,1 % der Feistritzer Bevölkerung "slowenisch" als ihre Umgangssprache an. Bei der letzten Volkszählung 2001 bekannten sich 33% zu der slowenischen Sprache und 67% gaben "deutsch" als Umgangssprache an. Bei der Volksabstimmung im Jahre 1920 stimmten 64,7 % (653 Stimmen) für den Anschluss an Südslawien. Neben der Volksgruppenzugehörigkeit waren auch wirtschaftliche Überlegungen ausschlaggebend. Seit Jahrhunderten leben und arbeiten diese beiden Volksgruppen jedoch im Großen und Ganzen friedlich miteinander und bereichern sich durch Wirtschaft und Kultur gegenseitig. Sämtliche Ortsbezeichnungen im Gemeindegebiet sind heute zweisprachig ausgeführt. Ebenso werden die Volksschule und der Kindergarten mehrsprachig geführt.

Am 03. Juli 2008 beschloß der Kärntner Landtag, dass die Gemeinde Feistritz ob Bleiburg mit Wirkung vom 30. August 2008 das Recht zur Führung der Bezeichnung Marktgemeinde hat. 

Die Erhebnung zur Marktgemeinde erfolgte in Anerkennung der historischen, kulturellen, wirtschaftlichen sowie der touristischen Entwicklung und der über die Grenzen der Gemeinde hinausreichenden zentralörtlichen Bedeutung.