Arnedo fue fundado en 1949 por miembros de la juventud de Acción Católica de Arnedo, inscribiéndose en las competiciones de la Federación Navarra de Fútbol.