The club was initially established as a rowing club by a group of Portuguese immigrants and Brazilians of Portuguese descent. The name was chosen to honor the Portuguese explorer Vasco da Gama and to coincide with the 400th anniversary celebrations of his discovery of the maritime route to India.