Naval fue fundado como "Asociación Naval de Foot-Ball" el 21 de mayo de 1944 en la portuaria comuna de Talcahuano como representativo de la Armada de Chile.