Coluna comenzó jugando en Mozambique en el Grupo Desportivo de Lourenço Marques, del que fue fichado por el Benfica en la temporada 1954/55.

A este partido homenaje fueron invitadas algunas estrellas como Johan Cruyff, Geoff Hurst o Bobby Moore.

Estuvo dos temporadas en el equipo francés antes de retirarse Disputó 57 partidos con la selección portuguesa anotando 8 goles.

En este encuentro Coluna marcó un gol con un disparo desde muy lejos de la portería ante el que el guardameta culé Ramallets nada pudo hacer.

Las tres finales siguientes a las que llegó el Benfica las perdió; la primera de ellas contra el AC Milan.