Der Malinois ist mittelgross, kurzhaarig und hat ein kompaktes Äusseres. Auch wenn er von der Allgemeinheit häufig mit dem Deutschen Schäferhund verwechselt wird, ist er jedoch deutlich feingliedriger und sein Gesicht ist feiner geschnitten. Der Malinois ist bernsteinfarben, rot oder grau, mit schwarzer Färbung an den Haarspitzen. Die Rute ist in der Regel dunkler oder hat eine schwarze Spitze, die Schnauze ist schwarz und die Ohren sind ebenfalls grösstenteils schwarz. Ausgewachsene Rüden sind zwischen 61 und 66 cm gross, Hündinnen zwischen 56 und 61 cm. Sie wiegen 27,5 bis 28,5 kg.