Le triple champion. Classé 8^ème meilleur club africain du siècle passé par la IFFHS, le Hafia FC constitue une des institutions de la Guinée et du continent, malgré une longue période de disette depuis ses derniers succès dans les années 1980. Il a gagné ce surnom grace à ses victoires et son beau palmarès. Dans le tout jeune championnat guinéen créé en 1965, Hafia FC fut tout d’abord le premier à le gagner 3 fois et consécutivement en 1966, 1967 et 1968. Mais, cet exploit sera rapidement supplanté par les 9 championnats remportés successivement de 1971 à 1979 grâce à une formidable équipe. Cette dernière mena le club non seulement au sommet du football local mais également continental, ce qui donnera naissance à ce surnom. En effet, Hafia FC fut le premier club africain à conquérir 3 Coupes des Clubs Champions africaines (devenu depuis 1997 Ligue des Champions de la CAF). En 1972, après un parcours qui vit le club notamment éliminer les camerounais du Canon Yaoundé, les maliens du Djoliba AC et les zaïrois du TP Mazembe (par abandon), l’équipe affronta en finale les ougandais du Simba FC sur une confrontation aller-retour et les vainquit 7 buts à 4 au total (4-2 à Conakry et 3-2 à Kampala), donnant lieu à la finale la plus prolifique de la compétition (11 buts). 1ère participation, pour cette équipe emmenée par Aliou N’Jo Léa, Petit Sory, Maxime Camara, Morciré Sylla, Ousmane Tolo Thiam, Soriba Soumah et surtout Chérif Souleymane, et première victoire. Chérif Souleymane remporta cette même année le seul ballon d’or africain gagné par un footballeur guinéen. Après deux années quelconques (dont un forfait en 1974), l’équipe revint plus forte en 1975 pour arracher son deuxième trophée face aux nigériens du Enugu Rangers. Le Hafia remporta les deux matchs de la finale (1-0 à Conakry et 2-1 à Lagos). En 1977, nouvelle et dernière victoire. Face au ghanéen de Hearts of Oak, l’équipe guinéenne gagna une nouvelle fois la finale aller (1-0 à Accra) et le retour (3-2 à Conakry). Il devint ainsi le premier club à enlever 3 fois ce trophée. En outre, l’équipe fut également finaliste de la compétition en 1976 et 1978.

Si le français est la langue officielle de la Guinée, le choix d’avoir un surnom en portugais pourrait s’expliquer par la notoriété de l’équipe brésilienne de l’époque. D’une part, en 1970, le Brésil fut le premier pays à remporter également 3 fois le même trophée (en l’occurrence la Coupe du Monde). D’autre part, l’équipe de Pelé pratiquait un football flamboyant et offensif, que le Hafia se prétendait de perpétuer.