Angelo nasce a Chiave, una piccola frazione di Cortina, da Andrea Dimai e Caterina Lacedelli. L'appellativo "Deo" significa appunto figlio di Andrea ed è un soprannome di famiglia. Fin da giovane intraprese la carriera militare e presta servizio nell'esercito imperiale austriaco sia durante la prima guerra d'indipendenza (23 marzo 1848 - 24 marzo 1849) sia durante la seconda (26 aprile - 12 luglio 1859), entrambe le volte contro il Regno di Sardegna. Nel 1859, di ritorno dalla guerra, viene nominato guardaboschi e guardiacaccia, professione che svolgerà fino alla vecchiaia.