Марш был написан весной 1961 года Сантушем Брагой (слова) и Дуарте Ф.Пестана (музыка), и впервые исполнен хором и оркестром Национального фонда организации досуга трудящихся (одна из многочисленных организаций режима Салазара, отвечавшая в Португалии за досуг трудящихся – туризм, кружки, спорт и пр.)
19 апреля 1961-го он впервые прозвучал на проводах подкреплений в Анголу в аэропорту, а 21 апреля – в морском порту Лиссабона.
С конца мая регулярно передавался Национальным радио, а с 26 сентября 1961-го исполнялся на официальных церемониях поднятия флага вместо национального гимна.
Смысл марша заключён в словах припева:
Ангола – наша
Ангола – наша
Наша, наша
Ангола – Португальская.
Именно эти слова провожали солдат, отправлявшихся в Африку.