Host resources can drive the optimal parasite exploitation strategy by offering a good or a poor environment to pathogens. Hosts living in resource-rich habitats might offer a favourable environment to developing parasites because they provide a wealth of resources. However, hosts living in resource-rich habitats might afford a higher investment into costly immune defences providing an effective barrier against infection. Understanding how parasites can adapt to hosts living in habitats of different quality is a major challenge in the light of the current human-driven environmental changes. We studied the role of nutritional resources as a source of phenotypic variation in host exploitation by the avian malaria parasite Plasmodium relictum. We investigated how the nutritional status of birds altered parasite within-host dynamics and virulence, and how the interaction between past and current environments experienced by the parasite accounts for the variation in the infection dynamics. Experimentally infected canaries were allocated to control or supplemented diets. Plasmodium parasites experiencing the two different environments were subsequently transmitted in a full-factorial design to new hosts reared under similar control or supplemented diets. Food supplementation was effective since supplemented hosts gained body mass during a 15-day period that preceded the infection. Host nutrition had strong effects on infection dynamics and parasite virulence. Overall, parasites were more successful in control nonsupplemented birds, reaching larger population sizes and producing more sexual (transmissible) stages. However, supplemented hosts paid a higher cost of infection, and when keeping parasitaemia constant, they had lower haematocrit than control hosts. Parasites grown on control hosts were better able to exploit the subsequent hosts since they reached higher parasitaemia than parasites originating from supplemented hosts. They were also more virulent since they induced higher mass and haematocrit loss. Our study highlights that parasite virulence can be shaped by the host nutritional status and that parasite can adapt to the environment provided by their hosts, possibly through genetic selection.