Родился будущий диктатор 3 ноября 1912 г. в г. Энкарнасьон на границе с Аргентиной в ничем не примечательной семье парагвайки и баварского пивовара, эмигрировавшего в Америку в начале XX в. Данные о его детстве и юности довольно туманны и не впечатляют: посредственный игрок футбольной команды родного города, средний ученик в школе, средний курсант в военном училище. Альфредо окончил артиллерийское училище в Асунсьоне, и его военная карьера представляла собой лишь череду банальностей. В 1932 г. в чине лейтенанта Стресснер участвовал в войне с Боливией, где ничем не отличился. Правда, в 1936 г. он получил звание капитана. Начальники уже в тот период стали отмечать у Альфредо черты характера, которые наложили отпечаток на всю его военную и политическую карьеру: точность, исполнительность, прилежание, дисциплинированность, организаторские способности, умение командовать, инициативность, упорство, осторожность и решительность. В 1944 г. Стресснер окончил высшее артиллерийское училище в Бразилии и включился в политическую жизнь страны, связав свою судьбу с партией «Колорадо» и армейскими кругами, которые поддерживали генерала И. Моринго. Теперь он получал звания одно за другим: к 1951 г. прошел путь от подполковника до дивизионного генерала. Это был период острейшей борьбы за власть, в которой сплелись интересы оппозиционных сил, правящей партии «Колорадо», армейской верхушки, а также традиционной конкурентной борьбы между США и Бразилией, с одной стороны, и Англией и Аргентиной, с другой, за подчинение Парагвая своему влиянию.
В 1947 г. Парагвай охватила гражданская война. За ней последовал период анархии. Стресснер с головой окунулся в борьбу за власть, являясь участником всех заговоров. В 1952 г. он стал главкомом. Сближение президента Ф. Чавеса с Аргентиной беспокоило США и Бразилию, которые подтолкнули Стресснера и генералитет к совершению государственного переворота. 4 мая 1954 г. генералы подняли вооруженное восстание и свергли Чавеса, а затем партия «Колорадо» выдвинула Стресснера кандидатом на пост президента. 11 июня на выборах, проходивших под полным контролем армии, фигурировал единственный кандидат – Альфредо Стресснер. С тех пор он еще 5 раз избирался президентом. Сохранив внешние атрибуты республики, Стресснер установил в стране режим военно-полицейской диктатуры. Все его переизбрания проходили в обстановке террора и фальсификаций, не говоря уже о прямом нарушении действующей конституции, допускающей переизбрание президента только на один срок. Главной опорой режима были армия и партия «Колорадо».
Государственные посты заняли военные, действующие под полным контролем Стресснера. На все гражданское управление распространились военные методы руководства. Была проведена политизация вооруженных сил: все военнослужащие обязаны были вступить в партию «Колорадо». Саму партию Стресснер милитаризовал, придав ей жесткую иерархическую структуру. Преданность армии обеспечивалась вовлечением офицеров в нелегальную экономику – контрабанду наркотиками, алкогольными напитками, машинами, предметами роскоши, приносящую больше доходов, чем внешняя торговля страны. Кроме того, Стресснер лично следил за всеми перемещениями в армии – от младшего лейтенанта до начальника главного штаба. Охрану диктатора осуществляло свыше 2 тыс. человек. Сюда входил полуторатысячный «батальон охраны», обладавший такой же огневой мощью, как и вся остальная армия. По его образу и подобию были созданы «полицейский батальон безопасности» в количестве 400 человек и секретная полиция.
Основными чертами диктатуры стали коррупция и взяточничество. Этим занимались все официальные лица, включая и президента. Плату брали за все: за контрабанду, за сделки с транснациональными корпорациями, за вид на жительство, за предоставление гражданства. Большая часть прибыли шла в сейфы Стресснера и высших офицерских чинов, находившихся за границей. Сам диктатор стал крупнейшим латифундистом. Не были забыты и его родственники. Сыновьям Густаво и Альфредо принадлежали гигантские бойни-холодильники и другие прибыльные предприятия. Зять владел электростанцией. Кроме того, семейство Стресснеров контролировало всю сеть игорных заведений страны. Всеми административными ведомствами руководили доверенные лица диктатора, которые, составляя вместе с его семейством едва 4 % населения, присваивали себе половину национального дохода.
С момента прихода Стресснера к власти на страну обрушились террор и репрессии. При том, что население Парагвая чуть превышало 3 млн человек, через тюрьмы прошли почти 400 тыс., эмигрировало более 1,5 млн. А сколько людей погибло под пытками, пропало при похищениях и карательных рейдах определить невозможно. На долгие годы страной завладел страх, парализующий волю к протесту. Контроль над страной и надзор за населением осуществлял не только репрессивный аппарат, но и партия «Колорадо», входившая в структуру гражданской гвардии.