El club fue fundado en 1951 y fue heredero directo del antiguo equipo del Amayur, desaparecido en 1949.1 La denominación original, y la que perdura aún en muchos aficionados vianeses, es la de Club Deportivo Vianés. Incluso en su escudo se puede ver la inscripción C.D. Vianés.2 el motivo del cambio fue que, debido a la proximidad con La Rioja, comunidad con la cual limita, los equipos inferiores del club fueron inscritos en la Federación Riojana, mientras el equipo mayor se mantenía en la Navarra. Ante la imposibilidad de pertenecer a dos federaciones diferentes, se optó por el cambio de denominación para las categorías pequeñas. Años más tarde, cuando el primer equipo se integró también en la riojana, se mantuvo la denominación de Club Atlético Vianés.