El equipo de Murillo de Río Leza fue fundado hace iniciando su andadura dentro de las competiciones regionales de la Federación Navarra de Fútbol pasando en 1986 a la recién creada Federación Riojana de Fútbol siendo inscrito en la Primera Regional.