Den første kongepokalen i håndball ble vunnet av kvinnelaget Nordstrand IF i 1939. Deretter ble det delt ut to kongepokaler hvert år, en til hvert kjønn, fra og med 1948. Til på begynne med ble NM håndball bare spilt utendørs. Fra og med 1977 har NM blitt arrangert innendørs hvert år.