Klubben bildades i november 1963 av ett tjugotal havsfiskeintresserade sportfiskare. I kretsen av grundare - fortfarande medlemmar - fanns numera kända namn som Jan Olsson (skribent, IGFA:s Sverigerepresentant, "Mr Trolling" och GHFK:s Hedersordförande) och Olof Johansson (författare och FJ:s chefsredaktör fram till 2000). Även legendaren Benkt Hanefors (debattör, Sportfiskarnas förre Storfiskregistrerare) ingick i kretsen av grundare och var medlem ända till sin bortgång 2013. Havsfisket i Sverige var vid denna tid inte alls utvecklat och därför mytomspunnet. Fisket i havet skedde oftast från land och havsfisket inskränkte sig för de flesta till att dörja makrill och med handlina fiska vitling i Bohusläns fjordar. Begreppet småbåt fanns inte, ekolod, GPS mm var inte påtänkta för gemene man. Havet var till stor del outforskat, men att förutsättningar för ett bra fiske fanns ute till havs, det hade GHFK:s grundare helt klart för sig, dels hade man nosat på fisket vid besök på de brittiska öarna, t.ex. Orkney och dels hade man upplevt 50-talets tonfiskhausse i Öresund.
GHFK bildades som landets första renodlade havsfiskeklubb och blev inom några år även landets största. Klubbens medlemmar ägnade mycket tid åt kartläggning och pionjärfiske utefter Bohuskustens yttre kobbar, skär och grynnor, ofta med hjälp av välvilliga yrkesfiskare. Även på utrustningssidan medverkade GHFK i utvecklingen. Medlemmarna tog hem rullar och spön lämpade för tyngre fiske från bl.a. England och USA, i utlandet etablerade fiskemetoder överfördes till svenska förhållanden, erfarenhetsutbyte med sportfiskekollegor utomlands var också legio. Exempelvis deltog ett antal GHFK:are på tävlingsarenor "over there" med lysande framgångar.