Родители Альфредо Стресснера, иммигранты из Баварии, жили в небольшом городке Энкарнасьон — одном из центров немецкой общины Парагвая. Отец владел небольшой, но очень популярной пивоварней и планировал в будущем передать свое дело сыну. Но у того были другие планы на жизнь — он не собирался прозябать в захолустье, тратя время на производство солодового напитка, он хотел стать военным.  Для старших Стресснеров эта новость была как гром среди ясного неба: в то время судьба офицеров, то и дело участвовавших в госпереворотах, была довольно печальной. Но отговорить Альфредо было невозможно.

Командиры по достоинству оценили бесстрашие и исполнительность молодого военного. Начался его стремительный взлет по карьерной лестнице. Попутно Стресснер помог доктору Федерико Чавесу стать президентом. Однако главный военный советник Чавеса вскоре предал его, совершив военный переворот, — он сам торопился сесть в президентское кресло. Летом 1954 года мечта Альфредо Стресснер сбылась.

Парагвай превратился в рассадник нацизма. Стресснер укрывал у себя беглых немецких нацистов — порядка 200 тысяч человек. Среди них был и главный врач Освенцима Йозеф Менгеле, ставший близким другом латиноамериканского диктатора. Один из сподвижников и родственников диктатора генерал Андерс Родригес осуществил бескровный переворот. Вождя арестовали, а через несколько дней вместе с семьей его отправили в изгнание в Бразилию.