Almeida entrou no ministério da Igreja Reformada Holandesa, primeiramente como "visitador de doentes" e, em seguida, como "pastor suplente". Começou seu ministério tornando-se membro do Presbitério de Málaca, depois de escolhido como capelão e diácono daquela congregação.