Como su álbum A Bigger Bang, en su mayoría el tema fue grabado en la residencia del cantante Mick Jagger, un château del siglo XVI llamado La Fourchette, ubicada en el pequeño poblado de Pocé sur Cisse, departamento Indre-et-Loire, en el centro de Francia.
[3] Don Was, que había trabajado anteriormente con el grupo en Voodoo Lounge (1994) y Bridges to Babylon (1997) al igual que las cuatro canciones inéditas incluidas en su compilatorio Forty Licks (2002), acompañó a The Glimmer Twins (seudónimo del binómio formado por Jagger y Richards) con la producción.
Desde su lanzamiento, los Stones la incluyeron habitualmente en su repertorio durante su gira A Bigger Bang Tour, como se aprecia en su DVD box-set The Biggest Bang.
Al igual que «Start Me Up», «Rough Justice» fue censurada por la cadena televisiva ABC por el contenido "sexualmente explícito" de la letra (en la palabra "cocks"), retrasando la transmisión cinco minutos.
La canción fue bien recibida por la mayoría de la crítica musical, Stephen Thomas Erlewine la citó como una de las mejores del álbum y la calificó como "muy dura, sucia y acelerada, la mejor canción que Jagger y Richards nos han dado en años.