Tras el nacimiento del club, fechado el 9 de marzo de 2001, el Ribera Navarra Fútbol Sala fue consolidándose y creciendo con paso firme y, poco a poco, se fueron formando los distintos equipos que forman parte de su Base, que cuenta con el apoyo imprescindible de la empresa Mateo Muñoz.
En la presente campaña 2021/2022, la cantera naranja cuenta con alrededor de 60 jugadores en los cinco los equipos que forman parte de la misma (Infantil, Cadete, Juvenil, Autonómica y Tercera División).
Los objetivos de la Base, coordinada por Javi Ruiz, no son otros que promulgar los valores del club y formar jugadores para las categorías superiores.
Una Base que, por vez primera, debuta en Segunda División B con un equipo dirigido por Álvaro Cordón ‘Cone’.