El grupo nace en Junio de 1998, cuando cuatro voluntarios pertenecientes a Protección Civil de Haro  se dan cuenta, tras haber tenido varios contactos con el G.P.S. de Elorrio, de que los servicios de rescate canino en La Rioja no existen y pueden ser de gran importancia en la localización y recate de víctimas.

Por otro lado, como complemento al G.P.S., existe la Unidad de Rescate en Montaña, que sirve de apoyo en desplazamientos complicados o de acceso limitado a las víctimas.

La formación en materia de perros de rescate se obtuvo gracias a la colaboración con el G.P.S. de Euskadi, pues fueron ellos los mentores del grupo y quienes nos enseñaron la forma de trabajar. De la mano de Euzkadi, el G.P.S.R.M. ingresó en la A.N.G.P.S.

En la actualidad, el G.P.S.R.M. cuenta con varios equipos de rescate, perro-guía, y voluntarios, en continua formación y desarrollo, que hacen que el grupo continúe con su actividad y prestando sus servicios de localización y rescate en La Rioja.