Understanding the relationship between humans and elephants is of particular interest for reducing conflict and encouraging coexistence. This paper reviews the ecological relationship between humans and Asian elephants (Elephas maximus) in the rainforests of the Malay Peninsula, examining the extent of differentiation of spatio-temporal and trophic niches. We highlight the strategies that people and elephants use to partition an overlapping fundamental niche. When elephants are present, forest-dwelling people often build above-the-ground shelters; and when people are present, elephants avoid open areas during the day. People are able to access several foods that are out of reach of elephants or inedible; for example, people use water to leach poisons from tubers of wild yams, use blowpipes to kill arboreal game, and climb trees to access honey. We discuss how the transition to agriculture affected the human-elephant relationship by increasing the potential for competition. We conclude that the traditional foraging cultures of the Malay Peninsula are compatible with wildlife conservation.