Bereits zur Kommunalwahl im Oktober1956 waren einige Wähler aus Holzhausen-Heddinghausen nicht abgeneigt, sich als unabhängige Kandidaten zur Wahl der Gemeindevertretung aufzustellen.
Darauf und auch auf die Gründung eines Vereins wurde damals verzichtet, da nach dem Kommunalwahlgesetz NRW die erzielten Stimmen parteifreier Bewerber nicht über eine
Reserveliste berücksichtigt würden.
In der Folgezeit wurde das Kommunalwahlgesetz dahingehend geändert, dass parteifreie Bewerber bei der Sitzzuteilung den Bewerbern aus den Parteien gleichgestellt wurden.
Deshalb entschlossen sich unabhängige Bewerber zur Wahl der Gemeindevertretung im März 1961
anzutreten.
Um die Voraussetzung für die Kandidatur zu schaffen, wurde am 15. Februar 1961 die Freie Wählergemeinschaft Holzhausen-Heddinghausen als Verein gegründet und eine Satzung beschlossen.
Die Kurzfassung der Satzung besagt, dass die FWG als Verein ohne Parteibindung frei und unabhängig
an den Kommunalwahlen teilnimmt und dadurch Einfluss auf die politische Willensbildung nimmt.  Die FWG will die Interessen der Einwohner vertreten und der Allgemeinheit dienen.
In der Gründungsversammlung wurde Heinrich Kipp als Vorsitzender und Horst Röscher als Geschäftsführer gewählt.
Bei der Kommunalwahl 1961 erhielt die FWG auf Anhieb vier von zwölf Ratsmandaten und war auch bei den folgenden Wahlen immer im Stadtrat vertreten.  
Das Beispiel Holzhausen färbte auch auf Börninghausen ab und zur Kommunalwahl in 1964 trat  
man als Unabhängige Wählergemeinschaft Börninghausen – Eininghausen ebenfalls zur Wahl an.
Auch in Harlinghausen nahm ab 1969 die Unabhängige Wählergemeinschaft Harlinghausen an der
Kommunalwahl teil.    
Im Januar 1973 wurde auch im Zusammenhang mit der Gebietsreform nach dem zwischenzeitlichen Zusammenschluss der drei obengenannten Wählergemeinschaften einstimmig beschlossen, den Namen Wählergemeinschaft Holzhausen – Heddinghausen in Wählergemeinschaft Großgemeinde Stadt Preußisch Oldendorf zu ändern.
In einer Mitgliederversammlung am 24. April 1987 wurde die Änderung in den jetzigen Namen  Freie Wählergemeinschaft (FWG) Preußisch Oldendorf festgelegt.
Seit diesem Zeitpunkt vertreten die Mitglieder der FWG Preußisch Oldendorf die Interessen der Bürgerinnen und Bürger im Rat der Stadt und in den Fachausschüssen.