Le Malinois est un chien de taille moyenne et à poil court, dont la silhouette s'inscrit dans un carré. Même si le grand public le confond souvent avec le Berger allemand, le Malinois a un profil plus carré, une ossature plus légère et une tête plus fine. La robe du Malinois peut être fauve, rouge ou grise, avec des ombres noires sur l’extrémité des poils. La queue est généralement plus sombre ou noire à l’extrémité. Il porte un masque noir et a le plus souvent aussi les oreilles noires. À l’âge adulte, la taille est de 61-66 cm pour le mâle et de 56-61 cm pour la femelle. Le poids moyen varie de 27,5 à 28,5 kg.