Os índios tupiniquins foram os primeiros habitantes do território onde está situado o município, antigo povoado Tabocas, criado em 1962 com parte do território do distrito de Mariquita e desmembrado do município de Angical, que até 1828 pertencia à Província de Pernambuco.

O topônimo do município é derivado do nome de um riacho da região, acrescido de Brejo Velho, por existência de brejos na região.

Formação istrativa 5x5b1n

Distrito criado com a denominação de Brejo Velho, pelo Ato de 05-07-1890, subordinado ao município de Angical.

Em divisão istrativa referente ao ano de 1911, o distrito de Brejo Velho, figura no município de Angical.

Assim permanecendo em divisão territorial datada de 1-VII-1960.

Elevado à categoria de município com a denominação de Tabocas do Brejo Velho, pela Lei Estadual n.º 1.676, de 13-04-1962, desmembrado de Angical. Sede no atual distrito de Tabocas do Brejo Velho (ex-Brejo Velho). Constituído de 2 distritos: Tabocas do Brejo Velho e Mariquita, ambos desmembrados de Angical. Instalado em 07-04-1962.

Em divisão territorial datada de 31-XII-1963, o município é constituído de 2 distritos: Tabocas do Brejo Velho e Mariquita.

Assim permanecendo em divisão territorial datada de 2007.