El Atlético Los Castros fue fundado en 1946 como consecuencia de una serie de reuniones mantenidas en el Bodegón Los Castros. Su impulsor fue don Francisco Novo Lapido. En 1948, bajo la presidencia de Francisco Cortizas, se acuerda transformar el nombre de Club Atlético en Sociedad, bajo la denominación de Círculo Cultural y Deportivo de Los Castros, nombre con el que se mantuvo hasta 1954, fecha en la que debido a ciertas circunstancias, la Federación Gallega obliga a desaparecer a cinco equipos de la capital, entre ellos este club.
En 1956 se crea una comisión gestora bajo la presidencia de Gonzalo Rey Precedo, que cambia el nombre del club por el actual.
Al año siguiente se creará la categoria de juveniles.
Época especialmente brillante es la que va desde 1959 a 1964, ya que milita entre los grandes de la capital, con mención especial para la temporada 1959-60 en la que estableció un récord en el fútbol modesto coruñés al no perder ningún partido en una liga a doble vuelta. El equipo quedó campeón y se impuso en la Copa Liceo al vencer al campeón de Primera División.
En la temporada 1963-64 crea la categoria de infantiles.
A partir del año 1966 se desarrolla la práctica de otros deportes, como Hockey, tanto en la modalidad de Hierba, como de Sala, logrando el título de campeón gallego en Hockey Hierba.
A principios de los años 70, el equipo de infantiles logra el tercer puesto en el Campeonato Provincial y nace la sección de alevines.
El año 1974 alberga otro hecho histórico para el club, pues el equipo queda campeón de Segunda División, con lo que logra el retorno a Primera, y conquista nuevamente la Copa Liceo.
En 1977 consigue el campeonato de prejuveniles (cadetes) derrotando al Deportivo por 1-0.
Entre los años 1986 y 1989 el club se une a la Sociedad Cultural y Recreativa de Los Castros, desarrollando una gran actividad, cultural, socialy festiva.
Desde los primeros años de su creación hasta la actualidad, el Atlético Los Castros siempre mostró un especial cuidado por la cantera y muchos de los jugadores formados en la entidad acabaron jugando en categoría nacional, como ejemplos se pueden citar: Julio Otero, Morado, Valerio, Miguel Rivas, Firi, Ferreño, Villamor, Tomás, Nito, San Miguel I, San Miguel II, Benigno, Joaquín, Meilán, Joloso, Javier Máquina, Julio Anta, Carrasco, Neche, entre otros.
Por último cabe reseñar la labor impagable que en las últimas décadas ha venido realizando Arturo Varela Canosa, ejemplo vivo del amor a unos colores, así como la del recientemente desaparecido, Ricardo Gude, cuyo trabajo en el club fue siempre importantísima.