The club was established in 1898 as the works team of Laurence, Scott and Electromotors and initially played at Hall Road in Norwich city centre, a site which is now the Hewett Academy.
[1] The company's main factory was located next to Norwich City's Carrow Road ground and was known as the Gothic Works, from which the team took its name.
However, they did win the Norfolk Senior Cup, beating King's Lynn 6–2 in the final.
[1] After finishing bottom in 1974–75 the club offered its resignation to the league due to financial restrictions, but after Gorleston initiated a "Save Gothic" fund, they were able to continue.
[1] Their Heartsease Lane ground was taken over by Norwich United in 1985, who later moved to Plantation Park.