Fue fundado el 21 de agosto de 1898 por un grupo de remeros que, inspirados en las celebraciones del cuarto centenario del descubrimiento de la ruta marítima hacia las Indias en 1498, decidieron darle al club el nombre del portugués que encabezó tal hazaña: el navegante Vasco da Gama.