Tudo começou em 1998,onde 4 pastores da Associação Paulista Leste (APL) formaram um quarteto. Por serem os integrante ministros do evangelho o nome não poderia ser diferente. A primeira formação foi composta por Paulo Reis (1º tenor), Josué de Castro (2º tenor), Ronaldo Arco (Barítono) e Erlon Braun (baixo)
Com a divisão do campo em 2002, onde foi formada a MIssão Paulista do Vale, o barítono foi chamado para ser departamental de jovens no novo local. Para substituí-lo em 2003 juntou-se ao Ministry o Pastor Fernando Iglesias.
A permanência do barítono não durou muito tempo, pois logo foi chamado para ser o orador do programa "Está Escrito". Como DEUS dirige todas as coisas, o pastor Jeferson Tavares - que na época estava se despedindo do quarteto "Arautos do Rei" - passou a integrar o time da APL e consequentemente o Quarteto Ministry.
