Capitaine de la sélection portugaise qui a fini à la troisième place de la Coupe du monde de 1966, Coluna était né le 6 août 1935 à Inhaca, au Mozambique, une des anciennes colonies portugaises en Afrique. Ancien capitaine aussi de l'équipe du Benfica, il avait remporté la Coupe des champions, l'ancêtre de la Ligue des champions, en 1961 et en 1962, en marquant un but lors de chacune de ces deux finales.
En 16 saisons avec le maillot rouge des Aigles, le milieu de terrain avait été sacré champion national à dix reprises et avait conquis sept Coupes du Portugal.