Gustavo era Coronel de aviación e hijo mayor del General Alfredo Stroessner, quién gobernó con mano dura el Paraguay desde 1954 hasta que fue derrocado en 1989.