Fundat l’any 1971, nasqué amb l’objectiu de promocionar la natació i el waterpolo entre els veïns del barri. També té seccions de tennis, esquaix i triatló. Pel que fa a les instal·lacions del club, el 1992 inaugurà una piscina olímpica amb coberta retràctil als terrenys de Fabra i Puig. Amb uns terrenys de 26.000 m², el 1998 rebé cedit de l’Ajuntament de Barcelona el complex esportiu de Trinitat Vella i la Instal·lació Generalitat (antiga AISS), i també s’encarregà de la gestió de la piscina municipal del carrer de Santa Coloma. L'any 2016 fou guardonat amb el premi Dona i Esport en la categoria de club esportiu.
Equip de waterpolo femení del Club Natació Sant Andreu subcampió de la divisió d’honor el 2011
Club Natació Sant Andreu
La secció de natació es proclamà campiona d’Espanya per equips onze vegades: l’equip masculí fou campió d’Espanya d’estiu (2005, 2006) i d’hivern (2005, 2006, 2007, 2010), mentre que el femení també aconseguí el Campionat d’estiu (1983, 1984, 1985) i d’hivern (1984, 1985). Organitza regularment campionats, entre els quals destaquen el Gran Premi Ciutat de Barcelona i el Trofeu Internacional Mare Nostrum. Alguns dels nedadors més destacats del club i que participaren en uns Jocs Olímpics foren Sergi López, medalla de bronze a Seül (1988), Sílvia Parera, medalla de bronze en 200 m estils als europeus (1993), Joaquim Fernández, Brenton Cabello i Xavier Núñez.
La secció de waterpolo juga a la divisió d’honor espanyola, tant en categoria masculina com femenina. L'equip masculí es proclamà campió de la Supercopa d'Espanya l'any 2014. L’equip femení participà en quatre ocasions en competicions europees. Acollí en sis ocasions la Copa del Rei de waterpolo masculí.