Formed originally in 1986 under the name Laburnam Villa by then Oving Reserve team manager Mel Davies. With Mel originating from the midlands favouring Aston Villa hence the Villa in the clubs various names.
A league and Cup double in the first season followed by the Bareham Trophy in 1988-89 saw them establish themselves in the league.
This saw a name change several times before the club finally settled at the Newtown Social Club. The next decade would see the club with several teams in the lower divisions of the West Sussex Football League.
The 2005-06 season started the current period of success winninng Division 2 South and Division 1 in consecutive seasons.
2007-08 would see the arrival of Jez Burton to take them to the next level and in his first season he nearly completed a remarkable treble, winning the Premier division and the Centenary Cup only to lose in the final of the Malcom Simmonds Cup.
Season 2008-09 continued in the same vein retaining both trophies and going unbeaten for the entire season in the league. With the reserves gaining promotion to Division 2 South and the 3rd team winning Division 3 South.
Season 2009-10 saw the appointment of Max Burton as 3rd team manager alongside his Dad with the first team and club founder Mel Davies still going strong with the reserves.
Season 2009/10 saw Newtown win the West Sussex Premier League for a remarkable third season in a row. And the 2nd and 3rd teams gain promotion to Division 1 and 2.