En septiembre de 2012 se cumplió el Xx aniversario del Club de Rugby Majadahonda. El primer equipo del Club fue el senior masculino y lo integraban un grupo de jugadores con alguna experiencia en el rugby universitario. Este primer equipo comenzó en la tercera división regional y en tres años alcanzó la primera división regional que no ha abandonado desde entonces. En la temporada 2002-2003 se proclamó campeón de la liga autonómica, título que le dió derecho a disputar la fase de ascenso a Categoría Nacional, categoría que en la que alcanzó el primer clasificado de la fase de ascenso de su grupo.
La temporada siguiente se formó el equipo senior femenino con jugadoras con experiencia en el rugby universitario y en el rugby nacional. Nuestro equipo femenino está desde entonces entre los cuatro primeros puestos de España y, además de haber sido campeón de España en varias ocasiones, es el único club que ha estado presente en todas las ediciones de la fase final de la Copa de La Reina, que da, desde hace 6 años, el equipo campeón de España. El Club de Rugby Majadahonda se ha convertido en un equipo referente para la Federación Madrileña de Rugby, en cuya Junta Directiva, Comisión Delegada y Asamblea participan Delegados y Directivos del CRM. De igual modo, la Federación Española de Rugby acude regularmente al Club de Rugby Majadahonda para solicitar colaboración en la organización de encuentros y torneos de categoría nacional e internacional.
Desde un principio el Consistorio Municipal de Majadahonda, a través de su Concejalía de Deportes, prestó su confianza y apoyo al proyecto de crear y consolidar un Club de Rugby. Actualmente, el Club de Rugby Majadahonda colabora eficazmente con la Concejalía de Deportes en la gestión y desarrollo de la Escuela Municipal de Rugby de Majadahonda, y gracias a ella dispone del Campo de Rugby Valle del Arcipreste, sin duda uno de los mejores campos de rugby del territorio nacional.