The club was established as Newport Pagnell Wanderers in 1963,[2] following a meeting between a group of players and Town Clerk Frank Hall.

[4] In 1971 the club moved up to Division One of the South Midlands League,[5] before being renamed Newport Pagnell Town in 1972.

Two seasons later they were transferred back to the United Counties League, joining the Premier Division South.

In 2021–22 the club won the FA Vase, defeating Littlehampton Town 3–0 in the final at Wembley Stadium.

The club initially played on a pitch on Bury Field Common, using the Cannon pub on Union Street for changing rooms.