REDOG a été fondée en 1971 sous le nom de Société suisse pour chiens de catastrophe (SSCC).

Bien que le chien soit un animal de compagnie, un assistant et un compagnon de l'homme depuis des milliers d'années, les chiens de sauvetage sont un phénomène moderne. Tout au long de l'histoire, il y a toujours eu des cas où les chiens ont sauvé des vies humaines, mais ces aptitudes n'ont été systématiquement utilisées que depuis le 19ème siècle.

Ce sont les guerres qui ont donné l'élan nécessaire au développement des chiens de sauvetage. A partir de 1885, l'armée allemande commence à réfléchir à l'utilisation des chiens, d'abord comme détecteurs ou transporteur de munitions. Le peintre animalier Jean Bungartz a également commencé à former des chiens de recherche sanitaire pour aider à localiser les soldats blessés. Lorsque la Première Guerre mondiale a éclaté, le domaine du chien sanitaire a connu un essor, les méthodes de formation ont été perfectionnées. Pendant la Seconde Guerre mondiale, plus de 200 000 chiens ont été utilisés sur tous les fronts.
 

Une nouvelle évolution s’est produite en Suisse en 1940 lorsque Ferdinand Schmutz a commencé à entrainer systématiquement les chiens de sauvetage civils pour la recherche en avalanche.

Dans les dernières années de la Seconde Guerre mondiale, le chien de décombre est apparu. Tout a commencé par hasard. Les chiens localisaient à maintes reprises des gens sous les décombres des maisons bombardées. A partir d'octobre 1944, plusieurs de ces chiens furent utilisés en Angleterre pour fouiller dans les décombres, d'abord sans formation spéciale.

En Suisse, le domaine du chien de sport bien organisé existait depuis longtemps avec des règlements de concours pour trois disciplines de chien de sauvetage : le chien sanitaire (chien de recherche avec la méthode du témoin/bringsel), le chien de recherche (avec aboiement) et le chien d’avalanche.

Avec une formation spéciale qui comporte en première ligne une habituation ciblée aux situations difficiles présupposées dans les décombres pour le chien, les pionniers ont commencé à former des chiens de catastrophe. Ils se sont organisés dans le « groupe K-Zurich », ont élaboré un profil d’exigences pour le chien et le conducteur. Ils ont créé des terrains d’exercice qui sont toujours utilisés de nos jours avec peu de modifications. 

Lors du glissement de terrain dans la vallée du « Wägital », le berger allemand Ari a été le premier à signaler l’odeur par aboiement. On connaissait maintenant l’emplacement, mais pas l’endroit exact d’où provenait l’odeur humaine. Il était important de le savoir avec précision pour commencer à enlever les dalles et blocs de roche. Le Boxer Gary a montré en grattant l’endroit d’où sortait l’odeur des personnes ensevelies. Quand les militaires ont ouvert à cet endroit, ils ont trouvé les deux corps.

Le „groupe K-Zürich“ savait maintenant qu’il devait entraîner les désignations par aboiement, grattage ainsi qu’en restant sur le lieu de la localisation. Ari et Gary ont rapidement appris à utiliser cette triple désignation.

A peine 10 jours plus tard, Gary était à nouveau en intervention après une explosion dans une fabrique d’explosifs à Dottikon dans le canton d’Argovie. Cette intervention a démontré que les entraînements spécifiques fonctionnaient. Malgré des amas de verres brisés, les chiens ne se blaisaient pas car ils avaient appris à évoluer lentement.

Le „groupe-K-Zürich“ a tiré deux enseignements de cette intervention : les témoignages, les supports de travail ainsi que les mesures de sécurités devaient être contrôlés avant l’engagement. Pendant l’intervention à Dottigen, les teams se trouvaient au sous-sol quand l’entreprise de génie civil a essayé de démolir le toit de la halle à l’aide d’un bulldozer.

En 1970, le „groupe-K-Zurich“ a publié un règlement de concours avec une méthode de formation détaillée. L’échange d’expériences avec les cynologues intéressés a commencé dans tout le pays. En Suisse orientale, dans les cantons de Lucerne, Bâle-Ville, Genève et Berne, des groupes se sont formés travailler ensemble. Des exercices en commun ont eu lieu avec la compagnie de la défense aérienne à Wangen-Dübendorf, Châtel-St-Denis, Le Landeron et Istighofen.

Au début des années 80, le groupe régional des Grisons a commencé la formation systématique des  chiens de recherche en surface. Depuis 1982, REDOG forme des teams dans toute la Suisse. Ils sont sollicités pour chercher des personnes disparues dans des terrains avec peu de visibilité et difficilement accessibles, tant dans les plaines que dans les régions préalpines.

REDOG devient une organisation affiliée à la Croix-Rouge suisse. Les autres organisations membres de la Croix-Rouge sont L'Alliance suisse des samaritains, la Société Suisse de Sauvetage et la Société Suisse des Troupes Sanitaires.