A pesar de la fecha oficial de fundación es el 7 de abril de 1901, ya se hablaba en el Club Náutico Capibaribe desde el siglo anterior, cuando dos grupos rivales de remadores recifenses se unieron.