The club was established as Godolphin Atlantic in 1980 at the Godolphin Arms pub in Newquay.[1] They joined Division Three of the Duchy League and the 1981–82 season saw them win the League Cup and gain promotion to Division Two.[2] They were promoted to Division One at the end of the 1992–93 season and then to the Premier Division in 1996.[2] In 1999–2000 the club won the Knock-Out Cup for a second time.[2] The 2004–05 season saw them win the league's Knock-Out Cup and the Junior Cup, and after finishing as Premier Division runners-up, they were promoted to the East Cornwall League.[2][3]
Godolphin finished third in their first season in the East Cornwall League, also winning the League Cup.[3][2] The league split into two at the end of the season, with the club placed in the Premier Division.[3] They won the League Cup again in 2007–08,[2] and after finishing as runners-up in 2007–08, they were promoted to joined Division One West of the South West Peninsula League.[3] They were runners-up in 2010–11 and won the division in 2012–13, earning promotion to the Premier Division, where they joined their local rivals Newquay.[3] In 2014–15 they won the League Cup.[4] Following league reorganisation at the end of the 2018–19 season, the club were placed in the Premier Division West, at which point they were also renamed Godolphin Atlantic (Newquay).
On 3 January 2023 the club announced that they had folded due to financial issues and lack of volunteers.[5]