Het Nederlands kampioenschap zaalhandbal 1958 was de vijfde editie van het Nederlands kampioenschap zaalhandbal bij de heren. Het NK werd op 22 en 23 februari1958 gehouden in de Energiehal te Rotterdam.
Met de opsplitsing van het district Zuid in de districten Zuid-A en Zuid-B bestond het NK voor het eerst uit alleen districtskampioenen. Tot deze editie was er steeds één district, bij toerbeurt, dat twee deelnemers mocht leveren.
Net als bij de vorige editie vonden de voorronden op de zaterdag plaats, en de kruisfinales en de plaatseringswedstrijden op de zondag.
Alleen zaalhandbalteams mogen deelnemen aan het Nederlands Kampioenschap zaalhandbal. Veldhandbalteams zijn uitgesloten.
De kampioenen van de 6 districten, West-A, West-B, Oost, Noord, Zuid-A en Zuid-B, zijn geplaatst voor het NK zaalhandbal.
De 6 teams worden, door loting, ingedeeld in 2 groepen van 3.
In de group spelen de drie teams één keer tegen elkaar, waarna een eindstand wordt opgemaakt. De wedstrijden duren 2×17,5 min bij de heren en 2×12,5 min bij de dames. Als in de eindstand twee teams, of zelfs alle drie de teams, exact gelijk eindigen, wordt tussen deze ploegen een extra wedstrijd gespeeld. Dit zijn verkorte wedstrijden van 2×5 min. Voor de wedstrijden na de groepswedstrijden geldt dat bij een gelijke stand, een verlenging wordt gespeeld van 2×5 min. Is de stand dan nog gelijk, dan wordt er verlengd tot een van de twee ploegen scoort.
De nummers 1 en 2 uit beide groepen spelen kruisfinales tegen elkaar voor een plek in de finale om de titel. De verliezers van de kruisfinales spelen in de troostfinale voor de 3e en 4e plaats, en de nummers 3 van beide groepen spelen voor de 5e en 6e plaats.