1951 és 1954 között a mozambiki Desportivo Lourenço Marques labdarúgója volt. Innen került Portugáliába, a Benfica csapatához, ahol tíz bajnoki címet és hét portugál kupa győzelmet szerzett a csapattal. Tagja volt 1961-ben és 1962-ben bajnokcsapatok Európa-kupája győztes együttesnek. Az 1970–71-es idényben a francia Olympique Lyonnais játékosa volt. A következő idény végén a portugál Estrela de Portalegre csapatában fejezte be labdarúgó pályafutását.
↑„Morreu Mário Coluna”, Record, 2014. február 25.. [2014. március 1-i dátummal az eredetiből archiválva] (Hozzáférés: 2014. február 26.) (portugál nyelvű)