Im Jahre 1937 wurde von Sportbegeisterten Nieheimer Bürgern der Fußball Club Nieheim unter dem Vorsatz von Lehrer Leo Schepermann gegründet. Mitbegründer waren Unter anderem: Ferdinand Wiechers, Hermann Köhne, Ludwig Abthoff, Franz Hanses und Josef Siedenkamp.
Der FC Nieheim sah zunächst seine Aufgabe darin, die Jugend für den Fußballsport zu begeistern und von Grund auf auszubilden. Deshalb wurde zunächst nur eine Jugendmannschaft gegründet. Sie trat schon bald gegen viele Vereine des Kreises an und Schnitt bei den Spielen sehr gut ab.
1937Nach Gründung und Anschluss an den Kreis- Turn- und Sportverband erfolgte 1946 durch Ferdinand Otten und Ludwig Abthoff die Aktivierung des Vereins. Der FC Nieheim wurde sofort in die 1. Kreisklasse des Kreises Höxter aufgenommen. Bereits 1947 gehörte der FC Nieheim neben Lügde, Brakel, Bad Driburg und Steinheim zu den führenden Vereinen dieser Klasse. Diesen Aufschwung verdankte FC Nieheim vor allem den Spielern Georg und Berni Staubach und dem unvergessenen „Itze“ Löhr von Schwarz-Weiß Essen. Er wurde für den FC ein Garant für eine schnelle Entwicklung in spielerischer Hinsicht. Die glanzvollen Höhepunkte aus den Jahren 1946/47 mit den Spielen gegen Schwarz-Weiß Essen, Arminia Bielefeld und SSV Hagen sind vielen Nieheimern bis heute in Erinnerung.
1946In der Spielserie 1947/48 verfehlte die Mannschaft den Aufstieg zur Bezirksklasse um nur einen Punkt.
1947 wurde der Sportplatz in der Lehmkuhle durch die Firma Paul Lücking und durch viele Feierabendstunden von freiwilligen Helfern des FC’s zur „Friedrich-Wilhelm-Weber Kampfbahn“ umgebaut. Zur Anlage gehörte ein Rasenplatz, eine Aschenbahn und eine Sprunggrube. Nach der Fertigstellung wurde dem FC Nieheim die Durchführung des 1. Kreissportfestes übertragen. Die Veranstaltung war ein großartiger Erfolg.
1947Nach Überwindung aller im Verein entstandenen Krisen und nach Gesundung der Vereinsfinanzen fing sich die spielstarke erste Mannschaft, unterstützt durch die Sportbegeisterte Nieheimer Bevölkerung. Sie stellte ihr Können und den Ruf, als Meister des Sportkreises zu gelten, entgültig unter Beweis. In der ersten Serie der Spielzeit 53/54 verlor die „Staubach-Elf“( so wurde diese Elf im Volksmund oft genannt) nur ein Spiel. Mit 32:12 Punkten und 60:26 Toren war der Aufstieg zur Bezirksklasse perfekt.
1953 bis 19541962 schaffte die 1. Mannschaft dank der guten Jugendarbeit im Verein wiederum den Aufstieg zur 1. Kreisklasse. In den nächsten 12 Jahren spielte der FC ununterbrochen im Oberhaus des Kreises. 1966 verstarb Ludwig Abthoff als 1. Vorsitzender 1967 übernahm Sportkamerad Walter Quetschke den Vorsitz.
1962In den Jahren 1975, 1976, 1977, und 1979 bot der FC Nieheim seinen treuen Anhängern etwas Besonderes. Verstärkt mit Spielern von SV Stenheim, VflL Eversen, SV Bredenborn, SV Bergheim und TuS Vinsebeck viermal gegen die 1. Profimannschaft des DSC Arminia Bielefeld.
1978 verpflichtete der verein Heinz Fischer ( ein Jahr mit Tasmania Berlin in der 1. Bundesliga tätig.) ein sehr erfahrener Trainer. Mit einer stark verjüngten Mannschaft wurde auf Anhieb die Meisterschaft perfekt gemacht.
Dieser Aufstieg beflügelte außerdem die langjährige , sehr gute Jugendarbeit des Vereins, die von Hermann Köhne (Vereinsmietgründer) getragen und koordiniert wurde.
1975 bis 19791980 wurde der Westfälische Hof neues Vereinslokal des FC Nieheim und gleichzeitig ist die 1. Mannschaft wiederum abgestiegen. Ein Jahr später 1981/1982, ist die 1. Mannschaft in die Kreisliga A aufgestiegen. Es folgte wiederum in den Jahren der Abstieg in die Kreisliga B.
1980