The Asian longhorn beetle (ALB), Anoplophora glabripennis Motschulsky, is a polyphagous xylophage with dozens of reported host tree species. However, the mechanisms by which individuals locate and recognize host plants are still unknown. We summarize the current knowledge of the host plant list, host kairomones, odorant-binding proteins (OBPs) and microbial symbionts of this beetle and their practical applications, and finally discuss the host localization and recognition mechanisms. A total of 209 species (or cultivars) were reported as ALB host plants, including 101 species of higher sensitivity; host kairomones were preferentially bound to ALB recombinant OBPs, including cis-3-hexen-1-ol, δ-3-carene, nonanal, linalool, and β-caryophyllene. In addition, microbial symbionts may help ALB degrade their host. Complementarity of tree species with different levels of resistance may reduce damage, but trapping effectiveness for adults was limited using a combination of host kairomones and sex pheromones in the field. Therefore, we discuss host location behavior from a new perspective and show that multiple cues are used by ALB to locate and recognize host plants. Further research into host resistance mechanisms and visual signal recognition, and the interaction of sex pheromone synthesis, symbiont microbiota, and host plants may help reveal the host recognition mechanisms of ALBs.