Nascido em Alexandria (RN), em 13 de janeiro de 1963, José de Arimatéia Coriolano de Paiva começou a trabalhar para ajudar no sustento da casa ainda na infância, tendo formado-se em Técnico em Contabilidade na Escola 7 de Novembro, Rio Grande do Norte – já foi vendedor, empresário de pequeno negócio, auxiliar administrativo e gerente. Sua vida sofreu uma grande transformação quando se converteu e se batizou, por obra da fé e da persistência de sua esposa, Ana Cristina Emídio de Paiva (com quem tem dois filhos: Moisés e Lucas), que esteve ao seu lado no momento de crise. Em 1990, ingressou no ministério pastoral e, desde então, vem pastoreando em igrejas da capital e do interior do Rio Grande do Norte e da Bahia.
Já como pastor da Igreja Universal do Reino de Deus, assumiu a direção da Associação Beneficente Cristã (ABC) e iniciou a apresentação do programa de rádio Tribuna do Povo, cujo importante trabalho social o ajudou a ser eleito, em 1998, Deputado Estadual pelo Partido do Movimento Democrático Brasileiro (PMDB) para o mandato de 1999-2003. Nesse período, integrou importantes comissões, como a de Direitos Humanos; Educação, Esportes e Serviço Público; Finanças e Orçamento; Especial Para Assuntos Comunidade Afrodescendente – além de integrar o Conselho Deliberativo do PROVITA-BA, da Secretaria de Justiça e Direitos Humanos, como titular, representando a Comissão de Direitos Humanos da Assembléia Legislativa.
A cidade de Feira de Santana foi escolhida pela família para ser seu lar e o reconhecimento pelo trabalho feito pela Princesa do Sertão veio em 2002, quando Arimatéia recebeu o Título de Cidadão Feirense na Câmara Municipal.
Em 2004, foi eleito vereador do município pelo Partido Social Liberal (PSL) com 3.359 votos, o mais votado do partido. Concluiu, em novembro de 2006, a faculdade de Jornalismo na Unidade de Ensino Superior de Feira de Santana (Enef) – fazendo assim parte da primeira turma de jornalistas formados em Feira. Concorreu à reeleição para vereador em 2008, já como candidato do Partido Republicano Brasileiro (PRB), e conquistou o primeiro lugar do seu partido, sendo o terceiro vereador mais votado dos 21 vereadores eleitos em Feira de Santana, com um total de 4.571 votos – tornou-se o vereador evangélico mais bem votado até agora na câmara municipal feirense.
Em 2011, José de Arimatéia retorna à Casa do Povo Baiano – a Assembleia Legislativa da Bahia – com 56.896 votos, mas, desta vez, eleito pelo PRB, que, embora jovem no cenário político, desde sua fundação vem pondo em prática a proposta de unir esforços para que a administração pública esteja a serviço dos interesses coletivos. Além de seguir empenhado na luta pelo direito dos idosos, o meio ambiente, o esporte, a saúde e a juventude são questões que lhe interessam debater, sempre mantendo o espírito democrático para que, ao fim, a sociedade baiana seja beneficiada.