Колуна был плеймейкером в выдающемся составе «Бенфики» 1960-х гг. и в португальской сборной, дошедшей до полуфинала ЧМ-66. В Мозамбике, где он родился, Колуна был рекордсменом по прыжкам в длину. Но в 1954 г. выгодный контракт «Бенфики» убедил его окончательно перейти в мир футбола.
Изначально центральный нападающий, в «Бенфике» он переместился на позицию левого инсайда, а затем и в центр поля. За сборную провел 73 матча. Колуна дважды, в 1961 и в 1962 гг., выигрывал с «Бенфикой» Кубок европейских чемпионов и в двух финальных встречах забивал коронные дальние удары. После завершения карьеры работал тренером, занял пост спортивного министра в родном Мозамбике.
Он родился в Мозамбике и в девяностые годы у себя на родине стал министром спорта. Однако большую часть своей жизни Марио Колуна провел в Португалии. Наряду с Эйсебио, он был лучшим футболистом страны в 1950-1960-е годы. Так, в 1961 и 1962 годах в составе «Бенфики» (Лиссабон) он становился обладателем Кубка европейских чемпионов.
В финале 1961 года, когда португальские футболисты со счетом 3:2 победили «Барселону», третий гол забил Колуна. Он десять раз становился чемпионом Португалии в составе «Бенфики».
На чемпионате мира 1966 года Португалия одержала пять побед подряд и проиграла только в полуфинале будущим чемпионам мира — англичанам,
- Дата рождения: 6 августа 1935
- Страна: Мозамбик
- Клубы: «Депортиво», «Бенфика» (Лиссабон)
- Игры в финальном турнире ЧМ: 6
- Голы в финальном турнире ЧМ: —
- Количество матчей за сборную: 57
- Голы: 8
- Участник ЧМ: 1966