Entgegen den meisten Spielen wurde bei Dark Messiah der Multiplayer-Part von einem anderen Entwickler konzipiert. Die Mannen von Kuju Entertainment durften sich an die Aufgabe machen, dem actionreichen Spiel auch im Multiplayer den passenden Flair zu geben. Dazu entschied man sich zur Entwicklung von fünf verschiedenen Charakteren.

Während der Multiplayer-Partien kann seinen den Charakter auf das nächste Level spielen. Erfahrung kann man dabei nicht nur das Töten der Gegner sammeln, sondern auch durch das Hissen einer Flagge oder das Heilen eines Kameraden. Pro neues Level erhält man eine gewisse Punktzahl, die man im so genannten Skilltree vergeben kann.