Depois de obter o grau de Bacharel em Jornalismo pela Universidade Brás Cubas de Mogi das Cruzes, SP, no fim de 1978, Paulo Romeiro foi aos Estados Unidos, em janeiro de 1979, fazer um curso de seis meses denominado Escola de Ministério. Sob o patrocínio do World Evangelism, uma organização fundada por Morris Cerullo (conhecido pregador no pentecostalismo norteamericano e brasileiro), com sede em San Diego, Califórnia, o curso reuniu mais de 500 pessoas de 37 países diferentes. A possibilidade de troca de informações foi enorme e constante.

Assim, Paulo Romeiro conheceu muitos preletores diferentes, desde a ala evangélica conservadora norte americana até aos carismáticos mais extremados. Aquilo que deveria ser uma experiência de seis meses transformaram-se em sete anos de permanência naquele país. Através de amigos, conheceu um centro carismático em Anaheim, Califórnia (em frente a Disneylândia), denominado Melodyland Christian Center. Anexado àquela mega igreja, encontrava-se a Melodyland School of Theology (MST), uma escola teológica de linha carismática. Ainda em 1979, matriculou-se no programa de Pós-Graduação do Mestrado em Teologia e concluiu o curso em 1982.

Apesar da boa estrutura e de um excelente corpo docente, Melodyland nunca alcançou o credenciamento junto aos órgãos governamentais. Por essa razão, Romeiro foi para o Gordon-Conwell Theological Seminary em Boston, Massachusetts. Gordon-Conwell é um seminário com mais de 100 anos de tradição, totalmente reconhecido pelas normas norte americanas. Ali concluiu o Mestrado em Teologia, em 1987.

Em 11 de abril de 1984, foi ordenado pastor pelo Southern California District Council of the Assemblies of God (Concílio Distrital das Assembléias de Deus do Sudeste do Califórnia), EUA.

Paulo Romeiro desenvolveu trabalhos evangelísticos em diferentes países como Nigéria, México, Guatemala, El Salvador e Estados Unidos e em países europeus. Durante a sua permanência nos Estados Unidos, estudou apologética sob a égide do Dr. Walter Martin, renomado apologeta e autor da obra The Kingdom of the Cults (O Império das Seitas) um clássico sobre os novos movimentos religiosos. O Dr. Walter Martin foi também o fundador do Christian Research Institute (Instituto Cristão de Pesquisas).

De volta ao Brasil, Paulo Romeiro integrou-se à equipe do Instituto Cristão de Pesquisas, uma agência evangélica que pesquisa os novos movimentos religiosos. Passou a estudar vários movimentos tais como o mormonismo, o culto afro, a Igreja da Unificação do Rev. Moon e muitos outros.

A partir de 1989, passou a ter interesse por um movimento importado dos Estados Unidos denominado Teologia da Prosperidade e que se espalhava rapidamente pelo Brasil. Assim, surgiu o seu primeiro livro intitulado SuperCrentes: O evangelho segundo Kenneth Hagin, Valnice Milhomens e os profetas da prosperidade, publicado pela Editora Mundo Cristão em 1993. O livro tornou-se um best-seller no mundo evangélico. Logo em seguida, escreveu um segundo livro intitulado Evangélicos em Crise: Decadência doutrinária na igreja brasileira, publicado pela mesma editora, em 1995. Nele, tratou de várias questões que afetavam e continuam afetando o mundo evangélico, tais como batalha espiritual, a demonologia neopentecostal, a problemática dos milagres, o estabelecimento de datas para o retorno de Cristo, o envolvimento dos evangélicos com a política partidária e questões éticas. Grande parte da informação publicada foi resultado de constantes pesquisas de campo.

O seu livro Desmascarando as Seitas, escrito com Natanael Rinaldi, foi publicado pela CPAD (Casa Publicadora das Assembléias de Deus). O livro trata sobre diversos grupos religiosos como Testemunhas de Jeová, Mormonismo, Seicho-no-Iê, Igreja Messiânica Mundial e outros.

Com a publicação dos livros, houve uma grande demanda por conferências, pois as igrejas e instituições teológicas queriam saber mais. Assim, o Paulo Romeiro viajou intensamente, realizando seminários, participando de programas de rádio e TV, dando entrevistas para jornais e revistas sobre tais assuntos. Depois de deixar o Instituto Cristão de Pesquisas, fundou, em 1997, uma organização denominada AGIR (Agência de Informações Religiosas) a fim de prosseguir o trabalho de pesquisa sobre religiões e crenças em geral.

Em fevereiro de 2000, ingressou no Programa de Pós-Graduação da Umesp (Universidade Metodista de São Paulo). Em março de 2004, recebeu o título de Doutor (Ph.D) em Ciências da Religião.

Paulo Romeiro é também o fundador e pastor da Igreja Cristã da Trindade, localizada na Avenida Jabaquara, n^o 435, próxima ao Metrô Praça da Árvore. Tem realizado simpósios sobre religiões e discernimento bíblico em igrejas e instituições teológicas desde 1983, no Brasil e no exterior, além de seminários para líderes de diferentes denominações sobre discernimento doutrinário.

Romeiro tem colaborado com a mídia secular, tanto nacional quanto internacional (Rádio e TV BBC de Londres, entre várias) fornecendo informações para os principais jornais e revistas sobre os novos movimentos religiosos. Muitos de seus artigos já foram publicados em revistas e periódicos evangélicos.