Арманду Умберту да Гама Ошоа родился 28 июля 1877 года в городе Браганса одноимённого округа северной провинции Траз-уж-Монтиш и Алту-Дору (ныне субрегион Алту-Траз-уж-Монтиш) в семье судьи Франсишку Антониу Ошоа (, 04.03.1839 — 22.12.1912) и Аделаиды Августы Коэлью де Абреу Менезеш Тейшейры де Соузы Гедеш да Гамы (, 02.02.1854 −28.11.1888). Окончил Военно-морскую академию и с 1898 года служил офицером военно-морского флота Португалии. В 1901 году был произведён в алферсы (прапорщики). После революции 1910 года поддерживал президентскую Партию юнионистов и республиканцев и в 1915 −1917 годах был депутатом Национального собрания от этой партии. Принял участие в колониальных кампаниях и в военных действиях Первой мировой войны.