Les rouge et noir. Fondé le 13 mai 1899, l’EC Vitória figure parmi les 5 plus anciens clubs du Brésil. Le club naquit à l’initiative des frères Artur et Artêmio Valente avec dix-sept autres jeunes. Issus d’une famille bourgeoise bahianaise, ils étudièrent en Angleterre et, à leur retour à Salvador de Bahia, ramenèrent dans leur bagage les nouveaux sports britanniques, en particulier le Cricket. Sauf qu’à la fin du XIX^ème siècle, à Salvador, le Cricket était une affaire réservée aux immigrés anglais qui ne laissaient au brésilien que le rôle de ramasseur de balles. Lassés de cette discrimination, les 19 jeunes se réunirent pour offrir aux brésiliens une association qui leur permettrait de pratiquer ce sport. L’assemblée constituante se déroula dans la maison des frères Valente, située dans le quartier Vitória. Se voulant un club pour les brésiliens, les membres fondateurs choisirent certains symboles pour le rappeler. Ainsi, pour le choix du nom, des suggestions patriotiques furent avancées telles que Club de Cricket Baiano ou le Club de Cricket Brasileiro. Finalement, Artêmio Valente opta pour le nom du quartier où tout le monde vivait, Vitória, en ajoutant un c pour y donner une consonnance anglaise : Victoria Cricket Club. La volonté nationaliste s’exprima autrement, dans le choix des couleurs puisque le vert et le jaune, couleurs principales du drapeau brésilien, furent retenus. Mais, des tissus de ces teintes étaient difficiles à trouver pour le club, aussi bien dans la garde-robe des ses joueurs que pour son intendant. Juvenal Teixeira suggéra alors les couleurs noir et blanche car il s’agissait de coloris très communs qu’il était facile de se procurer. En conséquence, en 1901, le noir et le blanc s’affichèrent sur le maillot de la première équipe de football du club (le club se concentrait d’abord sur le cricket puis s’ouvrit à d’autres sports comme l’aviron (1902), l’athlétisme (1905), le tennis (1906) et le tir sportif (1908)). Puis, 6 mois plus tard, le rouge remplaça le blanc. Ce changement aurait été proposé par le Dr Cesar Godinho Spínola, qui venait de Rio de Janeiro et était un ancien rameur du Flamengo (dont les couleurs sont le noir et le rouge). Il fut à l’initiative de l’ouverture de la section nautique du club.