Mandrills haben einen stämmigen Körperbau mit einem großen Kopf und langen, kräftigen Gliedmaßen. Arme und Beine sind annähernd gleich lang was der häufigen Fortbewegung am Boden entgegenkommt. Die Tiere erreichen eine Kopfrumpflänge von 61 bis 76 Zentimeter, der Schwanz ist nur ein kurzer, 5 bis 7 Zentimeter langer Stummel. Im vierfüßigen Gang erreichen sie eine Schulterhöhe von 51 Zentimetern. Männchen erreichen durchschnittlich rund 25 Kilogramm und sind damit doppelt so schwer wie Weibchen, die 11,5 Kilogramm erreichen. Das Höchstgewicht beträgt 54 Kilogramm; damit sind Mandrills nach den Menschenaffen die größten Primaten. Das dichte Fell ist olivgrün gefärbt, der Bauch ist gelblich-grau. Die Gesäßregion ist unbehaart und purpur oder rötlich gefärbt