1971 wurde REDOG unter dem Namen Schweizerischer Verein für Katastrophenhunde-Ausbildung (SVKA) gegründet.

Obwohl der Hund bereits seit Jahrtausenden Haustier, Helfer und Begleiter des Menschen ist, sind Rettungshunde eine moderne Erscheinung. Es finden sich in der Geschichte zwar immer wieder Fälle, in denen Hunde Menschenleben gerettet haben, aber systematisch genutzt wurden diese Fähigkeiten erst im 19. Jahrhundert.

Erst Kriege gaben einen Anstoss für die weitere Entwicklung. Ab 1885 machte man sich in der deutschen Armee Gedanken über den Einsatz von Hunden, zunächst als Melder oder zum Transport von Munition. Der Tiermaler Jean Bungartz begann zusätzlich mit der Ausbildung von Hunden im Sanitätsdienst, die beim Aufspüren verwundeter Soldaten helfen sollten. Mit dem Ausbruch des Ersten Weltkrieges erfuhr das Sanitätshundewesen einen Aufschwung, die Ausbildungsmethoden wurden weiterentwickelt. Im Zweiten Weltkrieg waren an allen Fronten über 200'000 Hunde im Einsatz.

Eine Entwicklung hin zu den zivilen Rettungshunden gab es hingegen in der Schweiz, wo Ferdinand Schmutz 1940 mit der systematischen Ausbildung von Lawinenhunden begann.

In den letzten Jahren des Zweiten Weltkriegs entwickelte sich der Trümmerhund. Es begann mit Zufällen. Hunde spürten wiederholt Menschen unter den Trümmern zerbombter Häuser auf. Ab Oktober 1944 setzte man in England mehrere dieser Hunde für die Suche in den Trümmern ein, zunächst noch ohne spezielle Ausbildung.

In der Schweiz bestand damals seit langem ein gut organisiertes Sporthundewesen, dessen Prüfungsordnung drei Rettungshundesparten enthielt: den Sanitätshund (Suchhund im Bringselverfahren), den Suchhund (mit Verbellen) und den Lawinenhund.

Mit einer speziellen Ausbildung, welche in erster Linie eine gezielte Gewöhnung an die zu erwartenden Schwierigkeiten in einer Trümmerlage für den Hund beinhaltet, begannen die Pioniere, Katastrophenhunde auszubilden. Sie organisierten sich in der  "Gruppe-K-Zürich", formulierten ein Anforderungsprofil für Hund und Mensch und entwarfen Übungsanlagen und -formen, die mit wenigen Veränderungen heute noch in Gebrauch sind.

Beim Bergsturz im Wägital zeigte zuerst der Deutsche Schäferhund Ari die aufgefundene Witterung bellend an. Nun kannte man zwar die Örtlichkeit, nicht aber den genauen Ort, wo der menschliche Geruch austrat. Das war nötig, da man genau wissen musste, wo man mit dem Abtragen der Platten und Felsbrocken beginnen sollte. Der Boxer Gary zeigte mit Scharren an, wo die Witterung der Verschütteten austrat. Als das Militär an diesem Ort öffnete, fand man die beiden Leichen.

Die "Gruppe-K-Zürich" wusste nun, dass sie die Anzeige mit Bellen und Scharren sowie dem Verharren am Fundort trainieren mussten. Ari und Gary lernten rasch, diese dreifache Anzeige anzuwenden.

Keine zehn Tage später war Gary im Einsatz nach einer Explosion in einer Sprengstofffabrik in Dottikon im Kanton Aargau. Dieser Einsatz zeigte, dass die Trainingsansätze funktionierten. Trotz massenhaft herumliegendem gebrochenem Glas verletzten sich die Hunde nicht, da sie gelernt hatten, langsam zu gehen.

Die  "Gruppe-K-Zürich" nahm jedoch zwei Erkenntnisse aus diesem Einsatz mit: Zeugenaussagen und Arbeitsunterlagen sowie Sicherheitsmassnahmen müssen vor dem Einsatz geprüft werden. Während des Einsatzes in Dottingen waren die Hundeteams im Untergeschoss am Suchen gewesen, als die Geniekompanie mit einem Bulldozer das geborstene Dach der Kesselhalle herunterzureissen versuchte. Es war reiner Zufall, dass die herabfallenden Bauteile weder Hund noch Mensch trafen.

1970 veröffentliche die "Gruppe-K-Zürich" eine Prüfungsordnung mit ausführlicher Ausbildungsmethode. Der Erfahrungsaustausch mit interessierten KynologInnen im ganzen Land begann. In der Ostschweiz, in den Kantonen Luzern, Basel-Stadt, Genf und Bern bildeten sich mitarbeitende Gruppen. Gemeinsame Übungen mit Luftschutz-Kompanien in Wangen-Dübendorf, Châtel-St.-Denis, Le Landeron und Istighofen fanden statt.

Anfangs der 1980er-Jahre beginnt die Regionalgruppe Graubünden mit der systematischen Ausbildung von Flächensuchhunden. Seit 1982 bildet REDOG schweizweit Hundeteams für die Flächensuche/Geländesuche aus. Sie werden in unübersichtlichem und schwer begehbarem Gelände sowohl im Flachland wie in voralpinen Regionen bei der Suche nach vermissten Menschen eingesetzt.

1984 wird REDOG Korporativmitglied des Schweizerischen Roten Kreuzes. Weitere Rettungsorganisationen des Roten Kreuzes ist der Schweizerische Samariterbund, die RettungsschwimmerInnen SLRG und der Schweizerische Militär-Sanitäts-Verband.