El Club Natación Alcobendas, como tal, se fundó en el año 1989. La decisión de formar un club de competición, dentro de esta modalidad deportiva, surgió como una necesidad ante la existencia de un grupo de nadadores avanzados en los cursillos municipales.
Al poco tiempo de formarse dicho club, lo primero que hubo que hacer es cambiar la mentalidad de padres y nadadores. De nadadores, por que ya no se iba a la piscina exclusivamente a nadar. Se iba a entrenar un mínimo de 4 días a la semana, con lo que ello conlleva. Y a los padres de los respectivos, por que al ser nadadores de corta edad (el más mayor en aquel comienzo tenía 16 años), requería de una dedicación mayor por su parte.