The singer's fifth studio album Fortune is being sold in London HMV stores with a domestic abuse disclaimer, which is thought to be the work of campaigners, reports Gigwise.
The sticker reads: "WARNING: Do not buy this album! This man beats women."
Brown was convicted of assaulting former girlfriend Rihanna back in 2009.
The protest comes in the same week Brown visited domestic abuse victims at a charity festival in Los Angeles.
Brown's latest album Fortune reached number one both in the UK and US upon its release in July.
Watch the music video for Chris Brown's 'Don't Wake Me Up' below: