The NOHA was founded in 1919 and that same year became affiliated with the Ontario Hockey Association (OHA).
In May 1963, the NOHA applied to the Canadian Amateur Hockey Association to become an equal branch to the OHA.
When the request was denied, OHA president Lloyd Pollock stated that measures needed to be put in place to prevent the migration of players southwards to the more populated OHA, and preserve the leagues in Northern Ontario.
Each organization was given equal representation on its board of governors, which was given the mandate to oversee hockey in Ontario, and be a review panel for three years to propose further restructuring if necessary.
[2] The senior A-level champions of the NOHA and the OHA formerly competed in a playoffs series for the W. A. Hewitt Trophy.