De Noordhollandse Schaakbond (NHSB) is opgericht tijdens een vergadering van een aantal schaakverenigingen, gehouden in augustus 1932 te Alkmaar, met als doel de beoefening van de schaaksport in de eigen regio te stimuleren, in stand te houden en uit te breiden. Als officiële oprichtingsdatum geldt 1 oktober 1932. De directe aanleiding om tot oprichting over te gaan, was de reorganisatie bij de Nederlandse Schaakbond (NSB), die van een bond van clubs werd omgevormd tot een bond van regionale onderbonden. De NSB zou voortaan nog slechts de wedstrijden om het clubkampioenschap van Nederland organiseren, de onderbonden dienden alle andere competitiewedstrijden voor hun rekening te nemen. Aan de eerste competitie van de NHSB namen 12 verenigingen deel, met in totaal 30 tientallen en 600 leden. De meeste clubs uit de beginjaren kwamen uit de regio Haarlem, maar er namen ook twee Amsterdamse verenigingen deel; omgekeerd kwamen clubs uit West-Friesland in het begin van de jaren dertig uit in een aparte Westfriese Schaakbond (die na de oorlog niet werd heropgericht). In de oorlogsjaren waren de georganiseerde schaakactiviteiten gering, maar de jaren na 1945 kenden een snelle opbloei. In 1955 moest de NHSB een gevoelige aderlating ondergaan, toen drie aangesloten Amsterdamse verenigingen met in totaal bijna 400 leden toetraden tot de Hoofdstedelijke Schaakbond. Sindsdien beperkt het territorium van de NHSB zich tot de provincie Noord-Holland, met uitzondering van de stad Amsterdam en omgeving (die ressorteert onder de Schaakbond Groot Amsterdam, de SGA, in 1966 ontstaan uit een samengaan van de Amsterdamse Schaakbond en de Hoofdstedelijke Schaakbond) en het Gooi (dat valt onder de Stichts-Gooise Schaakbond).