Com a emancipação do município em 1963, o governador Aluízio Alves nomeou Ulisses Tavares Guimarães, integrante de seu partido o PSD, como primeiro prefeito de Tibau do Sul de forma interina, até a população eleger seu primeiro representante. Mesmo com a revolução de 1964, todos os prefeitos do município foram eleitos pelo voto direto.