Na língua Tupi-Guarani, Tejuçuoca quer dizer morada de "Teju". Uma lagarto muito comum na região. Segundo historiadores, no ano de 1895, o fazendeiro Domingos Barroso Valente fez a doação de 100 braças de terra, em favor do Apóstolo São Pedro, com o fim de edificar ali uma capela dedicada ao referido apóstolo. Domingos contava aos amigos e familiares que as terras doadas precisavam ser santificadas porque ali enterrara duas de suas filhas, Florinda e Carolina, vítimas de epidemia de febre amarela. A Capela então foi construída e inaugurada em 29 de junho de 1904, pelo vigário Catão Porfírio Sampaio. Distrito criado com a denominação de Tejuçuoca, subordinado ao município de São Francisco. Em 1943, o município de São Francisco passou a denominar-se Itapajé. Em 1968, Tejuçuoca vira distrito de Itapajé.
Tejuçuoca desmembrou-se do município de Itapajé e elevou-se a categoria de cidade; conforme lei nº 11.414, de 28 de dezembro de 1987, publicado no Diário Oficial do Estado em 13 de Janeiro de 1988. Constituído de 2 distritos: Tejuçuoca e Caxitoré. Município foi instalado em 01 de Janeiro de 1989. O então Vereador de Itapajé João Mota (filho caçula do Senhor João da Silva Mota - grande liderança política) foi quem tomou a frente e coordenou os trabalhos de emancipação política do município de Tejuçuoca. Tendo o mesmo sido eleito o Primeiro Prefeito de Tejuçuoca.
O município de Tejuçuoca situado na região do Vale do Curu, semi-árido cearense, distancia-se 127km, em linha reta, da capital, Fortaleza. Tem os seguintes municípios como limítrofes: ao norte, Itapajé e Irauçuba; ao sul, Irauçuba e Canindé; ao leste, General Sampaio, Apuiarés, Pentecoste e Itapajé e a oeste, Irauçuba. Possui área absoluta de 750,60 km², o clima é tropical quente semi-árido, a temperatura média(C°) é de 26° a 28°. A população total de 19.371 habitantes no município (censo do IBGE/2020).
Todos os Prefeitos e Vices do Município de Tejuçuoca desde sua fundação:
1989-1992 - João da Silva Mota Filho (João Mota) / Vice-Prefeita Heraclides
1993-1996 - José Rubens Dutra Mota (Zé Rubens) / Vice-Prefeito Fransquim Sales
1997-2000 - João da Silva Mota Filho (João Mota) / Vice-Prefeito Coelho Neto
2001-2004 - João da Silva Mota Filho (João Mota) / Vice-Prefeito Coelho Neto
2004-2008 - Edilardo Eufrásio da Cruz / Vice-Prefeita Eurice
2009-2012 - Edilardo Eufrásio da Cruz / Vice-Prefeita Eurice
2013-2016 - Francisco Valmar Mota Bernardo / Vice-Prefeito Britinho
2017-2020 - Antonia Heloide Estevam Rodrigues / Vice-Prefeito Amilton
2021-2024 - José Antunizio de Brito (Britinho) / Vice-Prefeito Guto Mota
Todos os Presidentes de Câmara Municipal de Tejuçuoca desde sua fundação:
1989-1990 – Dimas Bastos Forte (Dimas Forte)
1991-1992 – José Rubens Dutra Mota (Zé Rubens)
1993-1994 – João Mota Matos (João Matos)
1995-1996 – Jorge Silva Mota Filho (Mota Filho)
1997-1998 – Fco Haroldo Fonseca Mota (Haroldo Mota)
1999-2000 – Edilardo Eufrásio da Cruz
2001-2002 – Edilardo Eufrásio da Cruz
2003-2004 – Jorge Silva Mota Filho (Mota Filho)
2005-2006 – Joaquim Coelho Neto (Coelho Neto)
2007-2008 – Antonio Ferreira de Brito (Antunino)
2009-2010 – Francisco Valmar Mota Bernardo
2011-2012 – Francisco Lopes da Silva (Elson)
2013-2014 – Antônio Machado Barbosa
2015-2016 – Paulo Cesar Uchoa Braga (PC)
2017-2018 – José Antunízio de Brito (Britinho)
2019-2020 - Francisco Lopes da Silva (Elson)
2021-2022 - Francisco Adriano Bezerra
2023-2024 - Francisco José Brasileiro Ladislau (Dedé)