Simone framförde låten för första gången på nattklubben Village Gate i Greenwich Village, och kort därefter i mars 1964 i Carnegie Hall, inför en mestadels vit publik. Carnegie Hall-inspelningen släpptes senare som singel och blev en hymn under medborgarrättsrörelsen. ”Mississippi Goddam” förbjöds i flera sydstater. Lådor med reklamsinglar som skickades till radiostationer runt om i landet returnerades med varje skiva snyggt bruten på mitten.

Simone framförde låten inför 10 000 personer i slutet av Selma till Montgomery-marscherna när hon och andra svarta aktivister, bland annat Sammy Davis Jr, James Baldwin och Harry Belafonte, korsade polisens linjer.

Simone’s framförde ”Mississippi Goddam” på The Steve Allen Show den 10 september 1964. Ronald Collins, som är expert på det första tillägget, har påpekat att Allen, ”den berömda programledaren för ett nationellt syndikerat TV-varietéprogram … var en av de få som då vågade erbjuda ett forum för dem som hade avvikande åsikter”. När Nina Simone ”anslöt sig till Allen vid skrivbordet före sången sa han därför till henne att han ville att hon skulle sjunga ’Mississippi Goddam’ eftersom han visste att det skulle framkalla en livlig diskussion om censur”

.