Malshanger FC originally began their existence as a Sunday side in the Basingstoke League.

After winning almost everything the club switched their attentions to Saturday football in the early 1970s where they soon climbed up through the Basingstoke and North Hants Leagues.

In 1979 Malshanger successfully applied to join the Hampshire League Division 4 where they won promotion at the first attempt.

As a result, Malshanger were placed in Division 1 but found the step up too much and were relegated after just one season.

The 1990–91 campaign was a memorable one for Malshanger as they bounced back in style by winning the Division 2 and Hampshire Intermediate Cup double.