El video musical fue dirigido por Spike Lee. Cuando se le preguntó por qué eligió a Lee para dirigir el video, Jackson respondió: "'They Don't Care About Us' tiene una ventaja, y Spike Lee se me había acercado. Es una canción de concienciación pública y de eso se trata. Es una protesta tipo de canción, y creo que fue perfecto para ella ". Jackson también colaboró con 200 miembros del grupo cultural Olodum, quienes "se balancearon al ritmo de la música 'samba-reggae' de Salvador". El interés de los medios en torno al video musical expuso a Olodum a 140 países de todo el mundo. Les dio fama mundial y aumentó su credibilidad en Brasil. Al comienzo del video, una mujer brasileña dice "Michael, eles não ligam pra gente" que significa "Michael, no se preocupan por nosotros".