Os Malinois, freqüentemente confundidos com os pastores alemães em função da coloração de sua pelagem, tem como origem a própria seleção para a obtenção dos Groenendael, uma vez que durante os acasalamentos surgiram cães de pelagem curta e dourada, que deram origem a essa variedade e recebeu o nome da cidade belga de origem.
O Malinois é considerada a mais antiga das quatro variedades que constituem a família dos Cães Pastores Belga. Estas variedades diferenciam-se entre si essencialmente pela pelagem: o Groenendael possui pêlo comprido e de cor preta; o Laekenois possui pêlo de arame; o Malinois, pêlo macio e o Tervueren, pêlo comprido com vários tons.