O aniversário de 50 anos do município de Uibaí, comemorado no dia 22 de setembro, foi celebrado na Assembleia Legislativa pelo deputado Luizinho Sobral (PTN), que encaminhou à Casa moção de congratulações à cidade e a população pela passagem da data.
Segundo relatos de antigos moradores, e alguns poucos registros encontrados no final da primeira metade do século XIX, por volta de 1844, a história da cidade teve início com um escravo de nome Vicente Veloso, que fugindo da região mais próxima do litoral para as brenhas do sertão veio encontrar sua liberdade nas encostas da serra das laranjeiras, ou serra azul, onde viveu por algum tempo escondido da terrível repressão capitães-do-mato.
O negro Vicente encontrou na escarpa da serra os frutos do jatobá e excelente fonte de água corrente que lhe deram condições de permanecer no local por um bom tempo. Porém, outras pessoas foram atraídas para que fixassem suas residências ao pé da serra. Dessa forma, Uibaí foi elevada ao status de município em 22 de setembro de 1961, por força da Lei Estadual 1.494/61.
Atualmente, além do distrito sede, o município é composto pelo distrito de Hidrolândia e pelos povoados de Quixabeira, Boca d'Água, Laranjeiras, Zumba, Brasil, Poço, Caldeirão, Alto da Cruz, Alto Branco, Chapadinha, Baixão do Aureliano, Sobreira, Grama, Lagoinha, Traíras, Chapadinha e Baixa do Heliodoro.