Pastor Erinaldo Lima formou-se em 1997 no SALT – UNIAENE. Entre 1998 e 1999 foi auxiliar distrital em Pernambuco. Em 2000, tornou-se capelão do ENA. No mesmo ano, foi nomeado diretor associado de publicações da Associação Bahia. Em 2002, foi nomeado diretor de publicações da Missão Costa Norte. Em 2006, nomeado diretor de publicações da Associação Bahia. Em 2012 foi nomeado diretor de publicações da Associação Bahia Sul. Em 2017 recebeu o chamado para ser pastor distrital na Associação Bahia Norte. Em 2022, ele foi nomeado líder da Associação Ministerial para região da Grande Salvador. É casado com Sabrina de Andrade, com quem tem duas filhas Giovanna e Sophia.