O povoamento da área territorial onde se encontra o município de Camarajibe teve início no século XVI. Coberta de extensas florestas, notadamente de "Pau-Brasil", a região foi, aos poucos, colonizada pelos exploradores de madeira, destinada à exportação.
Entre os anos 1891 a 1895 o engenheiro Carlos Alberto de Menezes fundou na localidade conhecida pelo nome de Camarajibe, nas terras do município de São Lourenço da Mata, uma vila operária. O aglomerado que deveria conter cinqüenta moradias situava-se perto da fábrica de tecido ali existente e da estação ferroviária que controlava o tráfego para Limoeiro.
O topônimo do município é de origem indígena, significando "no rio dos camarás", foi motivado pela existência, na região, de uma arbusto de nome "Camará" que, segundo o botânico Renato Braga, tem excelentes aplicações medicinais.