Organisasjonen ble stiftet i 1956 som Foreningen Norske Lavinehunder, men skiftet i 1992 navn til Norske Redningshunder.