Armando Falcão teve quatro mandatos de deputado, iniciando em 1950, quando foi segundo mais votado na bancada do PSD, batendo Menezes Pimentel. Em 1954, repetiu, só perdendo para José Martins Rodrigues; em 1958, foi o mais votado; em 62, ficou em posição mediana, porém eleito, só perdendo em 66, no primeiro pleito após a Revolução de 64.