Nordre Skakklub blev stiftet 17. november 1931, og har aner til både Århus Skakklub og Skakklubben Aros. Tanken var at få en klub med en mere differentieret medlemsskare end Århus Skakklub havde. Desuden deltog medlemmer af Aros ved dannelsen af Nordre Skakklub, blandt andet med det formål, at få en mere folkelig klub.

Klubben havde hjemsted i nordbyen på Niels Ebbesens Vej og i Christiansbjerg Forsamlingshus. I 1932 indmeldte klubben sig i Dansk Arbejder-Skakforbund. Mange af klubbens spillere var startet i en varmestue ved navn Hytten som lå ved havnen. Klubben havde i starten ca. 40 medlemmer.