Malinois on keskikokoinen, lyhytkarvainen koira, jonka ulkomuoto on neliömäinen. Rotu saatetaan toisinaan sekoittaa pitkäkarvaiseen saksanpaimenkoiraan, mutta se on profiililtaan kulmikkaampi ja sen pää on muodoltaan hienostuneempi. Malinois’n värejä ovat kellanruskea, punertava ja harmaa. Musta varjostus syntyy mustasta sävystä turkin karvojen päissä. Häntä on yleensä vartaloa tummempi tai mustapäinen, ja koiralla on musta naamio ja pääosin mustat korvat. Täysikasvuisen uroksen säkäkorkeus on noin 60–66 cm, nartun 56–62 cm. Niiden paino noin 27,5–28,5 kg.
Malinois ei sovi kenelle tahansa lemmikkiä etsivälle: se on lempeä, omistautunut kumppani, joka suojelee kotiaan ja perhettään ja tarvitsee kokeneen omistajan. Laumanvartijoiden suojeluviettiä ei kannata vahvistaa pentuvaiheessa, sillä koirat saattavat ryhtyä vahtimaan perheenjäseniään myös väärissä tilanteissa. Koiran luontainen laumavartijan vaisto herää, jos ja kun ne aistivat, että sitä tarvitaan.
Belgianpaimenkoirasta on neljä erilaista muunnosta: laekenois, tervureren, malinois ja groenendael. Rodut ovat saaneet nimensä niiden Belgian alueiden mukaan, joilta ovat kotoisin. Belgialaiset lammaskoirat tunnettiin jo keskiajalla kestävinä työkoirina. 1890-luvulla Belgian eläinlääketieteellisen yliopiston professori laati määritelmät eri tyyppisistä belgianpaimenkoirista. Niiden huomattiin olevan tyypiltään samankaltaisia, ja turkki oli merkittävin niitä erottava ominaisuus. Professori jakoi koirat eri muunnoksiin ja suositteli jalostusta erikseen, omina rotuinaan. Malinois oli ensimmäinen belgianpaimenkoira, josta syntyi oma tyyppinsä ja jota jalostettiin sen mukaisesti. Se myös kasvatti suosiotaan ensimmäisenä.
