Tuse Næs Boldklub blev oprettet som Udby boldklub i 1913, De første år måtte fodboldspillet spilles på græsmarker rundt omkring på Næsset, men i 1934 skiftede man navnet til Tuse Næs Boldklub, 1937 kom Hørby Boldklub med ind under det som kom til at hedde Tuse Næs Boldklub. Man fik egen bane, som ifølge tingbogen officielt blev erhvervet af Udby og Hørby kommuner i fællesskab 29. oktober 1938 (ca. 2,1 ha til 3.667 kr.) af gdr. Hans Henriksen, Uglerup.

I 1947 blev opført et nyt klubhus. 19. februar 1960 købte de to kommuner knap 3,2 ha jord for 14.838 kr. af gdr. Kristian Hansen, Udby og dermed blev pladsen udvidet til den størrelse, den har i dag. Undervejs fik man også et lysanlæg, så der kunne trænes udendørs i de mørke forårs- og efterårs måneder.

Da klubben fik egen bane, blev man tilmeldt Sjællands Boldspil Union.
Tuse Næs Boldklub i 1937 vandt både forårs- og efterårs turneringen i B-rækken. Sidst i 1950erne kom klubben ind i en resultatmæssig opgangsperiode, hvor der blev lagt mærke til “Den gule fare“.  

​