Expedito Machado ingressou na política em 1954, no lugar do cunhado Walter Sá Cavalcante,
que era deputado federal e faleceu por câncer cerebral, porém, de saída, disputou um lugar na Assembleia, quando foi conduzido à Presidência Vargas. Em 1958, ficou em último lugar,
mas obteve a cadeira de deputado federal, renovada quatro anos depois, sendo o mais votado do PSD.
