The emergence of drug resistance against the frontline antimalarials is a major challenge in the treatment of malaria. In view of emerging reports on drug-resistant strains of Plasmodium against artemisinin combination therapy, a dire need is felt for the discovery of novel compounds acting against novel targets in the parasite. In this study, we identified a novel series of quinolinepiperazinyl-aryltetrazoles (QPTs) targeting the blood stage of Plasmodium. In vitro anti-plasmodial activity screening revealed that most of the compounds showed IC₅₀ < 10 μM against chloroquine-resistant PfINDO strain, with the most promising lead compounds 66 and 75 showing IC₅₀ values of 2.25 and 1.79 μM, respectively. Further, compounds 64–66, 68, 75–77 and 84 were found to be selective (selectivity index >50) in their action against Pf over a mammalian cell line, with compounds 66 and 75 offering the highest selectivity indexes of 178 and 223, respectively. Explorations into the action of lead compounds 66 and 75 revealed their selective cidal activity towards trophozoites and schizonts. In a ring-stage survival assay, 75 showed cidal activity against the early rings of artemisinin-resistant PfCam3.1^R539T. Further, 66 and 75 in combination with artemisinin and pyrimethamine showed additive to weak synergistic interactions. Of these two in vitro lead molecules, only 66 restricted rise in the percentage of parasitemia to about 10% in P. berghei-infected mice with a median survival time of 28 days as compared to the untreated control, which showed the percentage of parasitemia >30%, and a median survival of 20 days. Promising antimalarial activity, high selectivity, and additive interaction with artemisinin and pyrimethamine indicate the potential of these compounds to be further optimized chemically as future drug candidates against malaria.