The club was established in 1890 as Newquay Football Club, but did not play any competitive games until entering the
Cornwall Senior Cup in 1896–97. They were renamed Newquay One and All in 1903 and went on to win the Cornwall Charity Shield in 1906–07. They won the Cornwall Senior Cup in 1952–53, 1954–55 and 1956–57, before finishing as runners-up in the South Western League in 1957–58. They were league champions the following season and retained the title in 1959–60. The club won the league again in 1977–78, 1979–80, 1981–82 and 1983–84, before finishing as runners-up in 1984–85. They were South Western League champions for a seventh time in 1987–88 and finished as runners-up in 1991–92,as well as winning the Cornwall Senior Cup. They finished second in the league again in 1993–94. In 2007 the South Western League merged with the
Devon County League to form the
South West Peninsula League, with Newquay placed in Division One West. They were runners-up in the division in
2008–09 and then champions in
2011–12, earning promotion to the Premier Division. Following league reorganisation at the end of the
2018–19 season, the club were placed in the Premier Division West. In
2024–25 they were Premier Division West champions, earning promotion to the Premier Division of the
Western League.
Season-by-season record ==Ground==