Local adaptation, an important phenomenon in ecological speciation, occurs in Myzus persicae (Sulzer), with the tobacco-adapted line proposed as a subspecies. Recent studies showed that temperature could alter the selection strength and direction in host—herbivore interactions. To understand the formation of host-adapted speciation and the effects of temperature on host adaptation, the parthenogenetic progeny of an M. persicae egg were conditioned on two hosts for >10 generations. Then, their life table parameters were studied after reciprocal transfer under a temperature gradient. The results showed that aphids habituated on tobacco (Nicotiana tabacum L.) and rape (Brassica napus L.) had different optimal temperatures, including different upper thresholds of development and reproduction on original and alternative hosts. After habituation for >10 generations, local adaptation of aphids on the host of origin was formed, which was observed as the better performance of the native aphids compared with the foreign ones. The M. persicae that habituated on rape appeared more generalized to the host plants than the aphids that habituated on tobacco. The adaptation patterns of green peach aphids on two hosts varied differentially according to temperature, which verified the temperature-mediated effects of host selection on herbivores, implying the presence of a demographic basis of aphid seasonal migration.