Režisér Jonathan Glazer se zmínil, že koncept videa byl již dříve představen Marilynu Mansonovi, kterému se nelíbil.
Titulní text pochází z vtipu, kdy členové kapely Radiohead vyhrožovali, že když udělají něco špatného, zavolají "karmickou policii".
"Karma Police", stejně jako několik dalších skladeb, které později tvořily OK Computer, zazněla naživo v roce 1996, kdy kapela krátce předskakovala Alanis Morissette na turné.