Stroessner serviu no exército paraguaio. Em 1947, ele participou da Revolução de Pynandí ("pés descalços" em guarani), uma guerra civil na qual a classe trabalhadora de Assunção foi massacrada, encerrando o governo liberal e colocando o Partido Colorado no poder. Em 1954, foi promovido à divisão geral e, em maio do mesmo ano, liderou um golpe de estado que derrubou o presidente Federico Chaves de seu mesmo partido. O Conselho de Administração do Partido Colorado o elegeu candidato a presidente. Em 11 de julho de 1954, foi eleito presidente sem oposição e, em 15 de agosto, assumiu a presidência do Paraguai. Ele foi reeleito em oito legislaturas, nas quais também participaram candidatos do Partido Liberal, Partido Liberal Radical Autêntico e do Partido Revolucionário Febrerista.