Seguiu carreira militar e tornou-se coronel de aviação durante o governo de seu pai. Entre 2 e 3 de fevereiro de 1989, Alfredo Stroessner foi deposto por um golpe militar e foi exilado ao Brasil, acompanhado dentre outros pelo seu filho mais velho, o Coronel Gustavo Stroessner.