Founded in 1904 as Pilton Yeo Vale, the club entered the North Devon league. They were founder members along with Ilfracombe, South Molton, Pilton Social Barnstaple Y.M.C.A, Braunton and Bideford. Their first ever league Match was on 1st October 1904 when they played Ilfracombe at Pilton Park and were defeated 4-2.

 

The club changed its name to Barnstaple Town at the end of the season, and continued in the North Devon League, Devon & Exeter League and then the South Western League.

When the Western League was reformed after the Second World War, Barnstaple Town entered two teams, one in division 2 and a reserve side in division 3.

The early 1950's were one of the club's most successful times under the management of Arthur Coles.
In 1953, Barnstaple won the Western league First Division Championship but only after a nail biting climax to the season with everything depending on the results of matches being played on the final day of the League Season.
On that day, Barnstaple Town beat Dorchester Town 6-1 and their challengers for the title, Street won 2-1 at Well City. That left the sides level on points and when the goal average was calculated Street had 2.07 and incredibly Barnstaple had 2.08.Rumour has it that most of the 3,000 crowd that watched Barnstaple beat Dorchester stayed behind at Mill Road after the match to await the Street result.

Barnstaple Town also beat Plymouth Argyle in the final of the Devon Pro' Cup at Home Park that season, but sadly Coles moved on to Weymouth and the club never had quite the same success again.

Cameron Buchanan, the former Wolves and Bournemouth player, local lads Fred Smale and Ray Smith, Bill Johnson formerly of Grimsby Town, Noel Peyton, the ex Leeds United and Eire International, John Hancock formerly with Exeter City and ex Barnsley and Doncaster Rovers player Lol Chappell all tried to revive Barnstaple's fortunes from the managers seat but with no great success.

Player Manager Charlie Sells, who had been with Exeter City, built up the club in the 1970's followed by the former Andover keeper Trevor Morris and then Brian Perks. Perks left Mill Road for Bideford during the season of 1979/80 and under the guidance of joint managers Brian Hill and Dave Baglow, Barum went on to win the Western League Championship for the second time, winning by one point from AFC Bournemouth Reserves. That title went virtually unnoticed as there was a printers strike at the time and no newspapers were printed.

Richard Gray, the former Falmouth Town player, took over the following season and brought some success to the club although they never won the title. A couple of seasons later he left after a disagreement with the club, and after a succession of managers Town lost their Premier status in 1989/90. Brian Hill was again appointed manager to put Town back in the Premier Division and after 3 seasons in the wilderness won the First Division Championship in 1993/94 in fine style scoring more goals and recording more points than ever before.

Jimmy Hargreaves, Eddie Kelly, Phil Lloyd, Mark Jenkins and John Hore have all tried the manager's seat since but all without success.
Jeff Evans was appointed manager in 2002 and along with his assistant Peter Buckingham guided the club to the final of The Devon Bowl where they were narrowly beaten by Tiverton Town. Last season Peter Buckingham took over as sole manager and Barum finished in seventh place in the league, their highest finish for many a season.

In the FA Cup Barnstaple have reached the 1st Round Proper on four occasions, but have never progressed beyond that. In 1951 they drew 2-2 with Folkstone, but lost the replay 5-2. Three years later they lost 4-1 to Bournemouth before a record crowd of 6,200 at Mill Road. In 1959 they lost 4-0 to Exeter City in front of a crowd of 9,208 at St James Park, which gave Barnstaple record receipts for the match. Their last excursion was November 1972 when they went out of the competition in the First Round Proper losing 2-0 at Bexley on a quagmire of a pitch. That was after defeating the likes of Taunton Town, Bath City and Kings Lyn.

Town now enter the FA Vase instead of the Trophy and in 1995 reached the 4th Round losing at home to Arsley Town 2-0. Arsley went all the way to Wembley that year and won the FA Vase for the first time in their history.

Several Barnstaple Town players have progressed to League football. Harry Scott went to Middlesborough in the 1950s and John Neale moved to Exeter City. The club received a record transfer fee of £6,500 from Bristol City for Ian Doyle. Geoff Wake and Barry Vassallo went to Torquay United in the 1970s. The most noted local players were Len Pickard and Pat Fewings. Len went to Bristol Rovers in 1951 then he spent three seasons with Bradford Park Avenue before returning to the South West and Southern League Bath City. Pat Fewings joined Torquay United in 1953.

The club is believed to have paid out a record fee of £4000 when signing striker Joe Scott from Hungerford Town.

In the summer of 2004 Barnstaple Town wished to expand the club, by creating a womens team. In order to build a team Kim Thompson was brought in as manager/coach, together the club and Kim advertised for players, held open days at the club for girls and women to take part in. Over the years the womens team have established themselves as a force to take notice of.

In their first season the girls competed within the Womens Devon league division one, after the first couple of games the girls were soon realising they had a real chance of a first season promotion. This went on to prove true, after an unbeaten season the girls were full of confidence and ready to take on the Devon womens league premier. 

With new players joining from the folded Ilfracombe Town ladies side, the squad was strengthened further. The team again performed very well reaching the league and Devon cup quarter finals, and finishing second in the league, close behind Plymouth Argyle. Throughout the season the team were becoming more cohesive and a stronger unit working together for each other. 

So the girls third season saw them competing within the premier league for the second season running, however due to work commitments they lost their manager meaning that Andrea Mules took over as player manager. The season started strong with many good results. At Christmas Town were clear at the top of the league. The same form continued for the rest of the season, which saw the girls named premier division champions. 

Their success saw them invited to Crealy Adventure park by the league. At the awards ceremony the team were presented with the league winners trophy, the leagues top goalscorer trophies awarded to the leagues top three scorers; these were Jess Pearce, Emma Jones and Shanaz Gullon. The team were also presented with the leagues fairplay award. At the ceremony Town announced that they were accepting promotion into the Southwest women's league. 

This proved to be a mistake as the following season developed. The league was highly unorganised leading to Town being awarded 9points through teams being unable to fulfil fixtures. On two occasions the team found themselves half way to Plymouth and then having to turn round due to Plymouth calling the game off due to not having a team. The league then went down to having just four teams competiting against each other, resulting in teams playing each other four times. 

The season however, was still successful for Town coming 3rd place behind Plymouth Argyle and Newquay ladies. Within the close of the season it was decided that Town would ask to be moved back down into the Devon league in order to be able to play more organized football. This is now where the girls are currently competing.