Após passar a infância entre França, Bélgica, Alemanha e Império Austro-Húngaro, Augusto ingressou na marinha austro-húngara, em 1861, aos dezesseis anos de idade. Dois anos depois, em 1863, ele e seu irmão, Fernando Felipe, foram indicados pelas representações das potências europeias como herdeiros de seu tio Ernesto II de Saxe-Coburgo-Gota, no plebiscito que elegeria o novo rei da Grécia, vago em virtude da deposição de Oto, no ano anterior. Entretanto o projeto fracassou e Augusto continuou sua carreira na marinha, participando da Guerra dos Ducados do Elba, em 1864.