Coluna je s Portugalsko na svetovnem prvenstvu leta 1966 v Angliji skupaj z Eusebiom osvojil tretje mesto. V 57 nastopih za reprezentanco je dosegel osem golov. Z Benfico je med letoma 1955 in 1969 osvojil deset portugalskih državnih naslovov, poleg tega še sedem pokalnih naslovov, leta 1961 in 1962 pa še evropski pokal.
Rodil se je 6. avgusta 1935 v takratni portugalski koloniji Mozambiku, v karieri je igral tudi za Olympique Lyon, športno pot pa je leta 1972 zaključil v ekipi Estrela Portalegre. V karieri je zaigral na 677 tekmah, kjer je dosegel 150 golov.
