The club first competed in the Worcester League, but soon progressed to the Worcester Combination (now known as The Midland Football Combination) for the 1955/56 season and won the Division One title and the Worcestershire Junior Cup. This was to be their only League Championship but the club did finish as runners up to Highgate United in the 1973/74 season.
Malvern Town were formed shortly after World War II and joined the Worcestershire Combination in 1955, becoming champions at the first attempt. They remained in the league, later renamed the Midland Combination, until 1979 and only twice finished outside the top ten, although they never managed to claim another title.
For the 1979/80 season they switched to the West Midlands (Regional) League Premier Division but found success harder to come by. In 1992 they were relegated to Division One but two years later returned to the higher level despite only having finished 9th – the reasons for this are unclear.
In the 2003/04 season Malvern Town won the West Midlands (Regional) League championship and were runners up in the League Cup, Worcester Senior Urn and the WRI Challenge Cup, and were promoted to the Midland Football Alliance. In 2006 a third-place finish was enough to secure a place in the newly-formed Southern League Division One Midlands.
For the 2009/10 season, Malvern Town were members of the Midland Football Alliance (at step nine of the overall football league pyramid), having been relegated from the British Gas Business Division One Midlands League in season 2008/09.
Les Jones, formerly manager of Malvern Town’s neighbours Malvern Rangers, became the club’s latest manager in June 2011 and is still presently the first team manager.
In September 2014, after the club found itself in late-stage financial difficulties and close to bankruptcy, two young local businessmen Chris Pinder and Ted Grizzell stepped in to save the club from closing. Since taking over at the club many improvements have been made to the Stadium facilities and playing squad.
In 2014/15 Malvern Town finished 5th and won the Worcestershire Senior Urn beating
Highgate United 3-0 at Evesham United Football Club Ground. Pinder has publicly stated that their ambition is to rebuild the club and the team in readiness for challenging the league title in the 2015/16 season.