O grupo Los Cojolites surgiu em 1995, no México, como parte de um projeto dedicado a recuperar as expressões artísticas e culturais dos antigos povos indígenas do município de Cosoleacaque, cujo nome significa, na língua Nahua, "a montanha dos Cojolites" - aves sagradas, deuses do amanhecer dos antigos povos do Sul de Veracruz.
De acordo com o site oficial do grupo, a região de Veracruz foi ocupada por Olmecas, e depois por Nahuas, que chegaram do Altiplano. A colonização europeia trouxe consigo a influência da música árabe e negra, povos que chegaram ao México para trabalhar nas plantações. Dessa mistura nasceu, há mais de 300 anos, o som de nome "jarocho", um gênero musical que identifica o local e música de seu povo.
Foi a partir dessa base do jorocho que Los Cojolites começou seu trabalho, ao gravar o primeiro CD, intitulado El Conejo. Com ele, o grupo fez parte da trilha sonora do filme Frida, vencedor do Oscar na categoria "Melhor Trilha Sonora", em 2002.
A partir de então, Los Cojolites passou a circular pelo mundo com apresentações na Alemanha, Canadá, França, Espanha e Inglaterra. Também passou por Cuba e Estados Unidos, sempre divulgando o som de sua terra e ensinando novos músicos a executá-la.
No ano de 2008, o grupo gravou seu segundo disco, chamado No tiene Fin. Em 2011, lançou sua terceira produção, Sembrando Flores. No mesmo ano, participou da produção do disco Electro Jarocho, com músicos representantes desse gênero musical mexicano. Tanto Sembrando Flores como Electro Jaroco foram indicados ao Grammy - edições 55 e 58, respectivamente.
Los Cojolites desenvolve um projeto cultural na região onde seus integrantes nasceram. Em 1996, fundaram, no povoado de Jáltipan, o Centro de Documentação do Som Jarocho. Desde o início da carreira, o grupo mantém um espaço de ensino do som, uma oficina de instrumentos regionais, um projeto de recuperação da natureza local e do som jarocho da Ilha de Tacamichapan, além de um trabalho de proteção e documentação de textos, imagens, documentos, vídeos sobre o som jarocho e a história de sua comunidade.
O grupo Los Cojolites participou da décima terceira edição do Encontro de Culturas Tradicionais da Chapada dos Veadeiros, em 2013.