Der Landwirtssohn Karl Feitenhansl arbeitete nach seiner Ausbildung an der Landwirtschaftsschule und der Ackerbauschule in Eger als landwirtschaftlicher Versuchstechniker bei der Landesbauernschaft Sudetenland und als Gutsverwalter. 1941 bis 1945 diente er als Soldat bei der Nachrichtentruppe. 1946 kam Feitenhansl als Flüchtling nach Bayern. Nach vorübergehendem Aufenthalt in Thüringen ließ er sich 1948 in München nieder, wo er vergeblich versuchte, in den Parteien Wirtschaftliche Aufbau-Vereinigung (WAV) und Deutscher Block Aufnahme zu finden.
Im Frühjahr 1949 gründete er die „Vaterländische Union“ (VU), die am 27.4.1949 für München zugelassen wurde. Die rechtsextreme Partei war scharf antisozialistisch bzw. antikommunistisch und vertrat extrem nationalistische und revanchistische Ziele. Ihre Klientel bestand vor allem aus sudetendeutschen Flüchtlingen und Vertriebenen sowie ehemaligen Nationalsozialist*innen. Wegen fortgesetzter neonazistischer Agitation wurde Feitenhansl 1950 von der Hauptspruchkammer München für einige Jahre jede politische Betätigung verboten. Eine angestrebte Zusammenarbeit mit ähnlich gearteten Parteien der äußersten Rechten in anderen Bundesländern hatte keinen Erfolg, zumal Feitenhansl selbst eine dubiose Rolle spielte und Informationen an das Bundesamt für Verfassungsschutz verkaufte. Die VU blieb auf Bayern beschränkt und erhielt allenfalls in Mittelfranken mäßigen Zuspruch. Bei den Bundestagswahlen, zu denen sie 1953 und 1957 antrat, und bei den Landtagswahlen ging sie leer aus.
Im März 1966 schloss sich Feitenhansl mit den Resten seiner Partei der 1964 gegründeten „Nationaldemokratischen Partei“ (NPD) an und wurde deren Bundesgeschäftsführer. Von 1966 bis 1970 saß er als Abgeordneter für die NPD (Wahlkreis Mittelfranken) im Bayerischen Landtag. Feitenhansl leitete damals das landwirtschaftliche Versuchswesen im Institut für Ackerbau und Pflanzenzucht in Rohrbach. Im Vorfeld der Stadtratswahlen 1984 war er Mitbegründer der NPD-nahen „Münchener Initiative Ausländerstopp“, die aber erfolglos blieb.