Seagulls Football Club was established in 1908 and began competing in the Tweed District Rugby Union competition in 1909.
[1] Land located in the west of Tweed Heads was purchased where the stadium and clubhouse were built in 1972.
In 1990 the Seagulls Leagues club bought out the New South Wales Rugby League licence for the Gold Coast-Tweed Giants, and renamed the club the Gold Coast Seagulls, although it continued to play its home games in the New South Wales town of Tweed Heads.
In 1990, the Seagulls pulled off a major coup when they signed future Rugby League Immortal Wally Lewis.
[citation needed] The Tweed Heads Seagulls joined the Gold Coast Group 18 Rugby League competition in 1996.