La canción, incluida en el álbum «Confrontation» (1983), hace referencia a la historia de los Buffalo Soldiers, tropas afroamericanas de caballería que lucharon en las Guerras Indígenas Americanas.
El título y las letras se refieren a los regimientos de caballería de negros de Estados Unidos, conocidos como «Buffalo Soldier» que lucharon en las Guerras indias después de 1866.
El origen del término «Buffalo Soldier» se otorgó a las tropas negras por los Americanos nativos, ya que pensaban que el cabello de los afroamericanos se parecía a la piel de un búfalo. El nombre fue aceptado por las tropas, quienes estaban familiarizados con «la feroz valentía y espíritu de lucha del Búfalo».
Los deberes de los Buffalo Soldier se resumían en resolver disputas de ferrocarril, construir líneas de telégrafo, reparar y construir fuertes, ayudar a los colonos a encontrar un sitio para vivir, y a proteger a los colonos de los ataques de americanos nativos.
Marley enlazó su lucha a una lucha por la supervivencia, y lo reformula como símbolo de resistencia negra.

