Die Hauptrolle des Polizeichefs Ali "Zulu" Neumann sollte ursprünglich von Djimon Hounsou ("Blood Diamond") übernommen werden. Als er ausstieg, sprang der oscarprämierte Forest Whitaker ein.
"Zulu" hat den gleichnamigen Roman von Caryl Ferey zur Vorlage. Das Krimi-Element im Film kommt nicht von ungefähr - Ferey ist bekannt für seine Polizeiromane.