Op 29 december 1890 vond het bloedbad van Wounded Knee plaats, waarbij meer dan tweehonderd indianen werden gedood door de Amerikaanse cavalerie. Toen in 1973 het dorp Wounded Knee 71 dagen lang werd bezet door leden van het American Indian Movement kregen Pat Vegas en Sandy Baron van de Amerikaans–Indiaanse band Redbone inspiratie om een nummer over het bloedbad te schrijven. Binnen vijf dagen werd het nummer geschreven, opgenomen en uitgebracht. Platenlabel CBS Records weigerde echter “We Were All Wounded at Wounded Knee” in de Verenigde Staten uit te brengen vanwege de kritische tekst. Pat Vegas reageerde hierop door in de fabriek van CBS op eigen kosten vijfhonderd singles te laten persen en deze in Europa bij verschillende radiostations uit te delen. Deze methode werkte en de single kwam op de eerste plaats in de Nederlandse Top 40, de Nationale Hitparade en de voorloper van de Vlaamse Ultratop 50. Het bleef echter een gevoelig nummer in de Verenigde Staten, waar het niet op het album Wovoka verscheen en zelfs in 2003 nog niet op het verzamelalbum Essential voorkwam.