Tło i wydanie Kilka dni po morderstwie George’a Floyda Beyoncé w mediach społecznościowych wezwała fanów i obserwujących do podpisania petycji „Sprawiedliwość dla George'a Floyda”. 14 czerwca 2020 wystosowała list otwarty do prokuratora generalnego Kentucky Daniela Camerona, w którym zwróciła uwagę na brak aresztowań w sprawie Breonny Taylor, nieuzbrojonej czarnoskórej kobiety, która została śmiertelnie postrzelona przez policję podczas snu we własnym domu w marcu 2020. To właśnie te wydarzenia oraz masowe protesty po zabójstwie Floyda zainspirowały piosenkarkę do napisania piosenki „Black Parade”. Podczas swojego przemówienia podczas przyjęcia nagrody Grammy za najlepszy występ R&B, Beyoncé powiedziała:
Utwór definiowany jest gatunkowo jako pop z elementami Hip-hopu oraz R&B. Autorami tekstu są: Beyoncé Knowles-Carter (również producent) , Derek James Dixie (również producent), Akil King, Brittany Coney, Denisia Andrews, Kim Krysiuk, Rickie Tice oraz Shawn Carter. Mark Savage z BBC News opisał tekst utworu jako „potężny o czarnej historii, brutalności policji i protestach George'a Floyda”.