La saison 1958-1959 est la 42e saison de la Ligue nationale de hockey. Les six équipes ont joué chacune 70 matchs.