Déjà double vainqueur du championnat 125 cm³ à l’âge de 17 ans, André Malherbe alterne les premières places dans les années 1980 dans la catégorie des 500 cm³. Il remporte son premier grand prix dans cette catégorie à Namur. Un an plus tard, au même endroit, il décroche son premier titre en 500. Vice-champion du monde en 1983, 1985 et 1986, il remporte trois fois le titre en 1980, 1981 et 1984, en restant toujours fidèle à Honda.