Op 30 november 1959 is VV Staphorst opgericht tijdens een vergadering op het gemeentehuis van Staphorst. Op initiatief van Gemeente Staphorst werd er een sportveld aangelegd aan de Ebbinge Wubbenlaan (dorpskern). De eerste ledenvergadering vond plaats op 22 december 1959 in de Coöperatieve Boerenleenbank te Staphorst. Onder leiding van L. Bijker vond de eerste training plaats op 9 januari 1960. De junioren werden getraind door M.J. van de Voort.
Op 3 augustus 1960 wordt VV Staphorst officieel toegelaten tot de KNVB, het behoorde daar tot de afdeling Zwolle. Op de ledenvergadering van 26 oktober 1960 besloot Staphorst de Koninklijke Goedkeuring der Statuten en daardoor de erkenning van de vereniging als rechtspersoon aan te vragen. Deze goedkeuring volgt op 29 december 1960.
In het seizoen 1960/1961 speelt VV Staphorst voor het eerst in competitieverband. Twee senioren- en één junioren team neemt deel aan de competitie.
In 1972 is VV Staphorst verhuisd naar de huidige locatie. Na een uitbreiding van het complex naar de huidige grootte was het op 30 november 1994 tijd om het sportpark haar eigen naam te geven: Het Noorderslag. Dit is gevestigd aan de Parallelweg 27 te Staphorst, waar in 2008 de nieuwe accommodatie gebouwd is.
In het seizoen 2007/2008 kwam het standaardelftal van VV Staphorst voor het eerst uit in de Hoofdklasse C (toen het hoogste landelijk amateurniveau). Sinds de invoering van de Topklasse in 2010 kwam Staphorst niet meer op het hoogste amateurniveau uit.
In het seizoen 2015/2016 eindigde VV Staphorst als tweede in de Hoofdklasse, maar werd in de nacompetitie verloren van FC Lisse en daarmee de promotie naar de nieuw te vormen Derde Divisie verspeeld. Hiermee kwamen de geel-blauwen te spelen op het vijfde voetbalniveau van Nederland. Wel won de ploeg zowel de KNVB Beker bij de amateurs afdeling Noord (winst in de finale tegen Flevo Boys) en vervolgens ook de landelijke KNVB Beker door na verlenging te winnen van VV Noordwijk.
Ook in het seizoen 2016/2017 wist Staphorst de KNVB Beker bij de amateurs afdeling Noord te pakken door te winnen van SC Genemuiden op Sportpark De Wetering. Martijn Brakke wist hierbij in de negentigste minuut het enige doelpunt van de wedstrijd te scoren. In de nacompetitie voor promotie wist Staphorst over twee wedstrijden niet te winnen van Ter Leede, waardoor het opnieuw in de Hoofdklasse bleef steken.
Vanwege de coronacrisis werd het seizoen 2019/20 geannuleerd. Vanwege de vergroting van de Derde Divisie naar achttien clubs mocht VV Staphorst als koploper van de Hoofdklasse B promoveren naar de landelijke Derde Divisie, het vierde voetbalniveau.
De club speelde altijd al op zaterdag en tekende het convenant dat opgesteld was tussen de KNVB en de Belangenvereniging Zaterdagvoetbal (BZV) om te kunnen garanderen dat wedstrijden op zaterdag gespeeld kunnen worden.