Seeger ja Horton julkaisivat laulun sanat ensi kerran vuonna 1948 "People’s Songs" -nimisessä vihkosessa. Martin Luther King kuuli We Shall Overcomen ensi kerran Seegerin laulamana Highlander-opiston 25-vuotisjuhlissa vuonna 1957. Hortonin kuoltua hänen seuraajansa Carawan esitti laulun kansalaisoikeusjärjestö Student Nonviolent Coordinating Committeen perustamiskokouksessa Raleigh’ssa vuonna 1960, minkä jälkeen se alkoi levitä rotuerottelun lakkauttamista vaatineen Yhdysvaltain kansalaisoikeusliikkeen piirissä. Mielenosoittajat lauloivat sitä muun muassa vuoden 1963 Washingtonin-marssilla ja vuoden 1965 Selman mielenosoitusten aikana. Presidentti Lyndon B. Johnson lainasi laulun sanoja puhuessaan Yhdysvaltain kongressille maaliskuussa 1965 ja ehdottaessaan uuden äänioikeuslain säätämistä. Lopulta We Shall Overcomea käyttivät hengennostatuslauluna lähes kaikki 1960-luvun demokraattiset joukkoliikkeet Yhdysvalloissa ja Länsi-Euroopassa.