A fundação do povoado é atribuída a José Joaquim da Silva, que, no século XVIII, instalou uma fazenda de gado no local conhecido por Riacho Melão. Segundo a tradição, em 1861, ergueu-se uma capela dedicada a Nossa Senhora do Amparo, para livrar os moradores da "peste grande" conhecida como cólera-morbo, que assolava a região desde 1856. Crescendo o povoado, a capela foi reconstruída em lugar elevado para propiciar seu desenvolvimento. Erigiram-se armazéns destinados à guarda de algodão, casa de mercado, três ruas, casas de moradia, já em 1925. Anteriormente, o distrito era conhecido pelo topônimo de Jericó. Em 1943, passou a chamar-se Melão, só perdendo esse nome ao ser elevado à categoria de município em 1953. O topônimo Coronel Ezequiel é homenagem ao ilustre paraíbano, que aí viveu muito tempo e contribuiu para o engradecimento da localidade.
Gentílico: ezequilense ou coronel-ezequilense
Fonte: IBGE