Afroamerikaner tjänade som amerikansk militär under inbördeskriget och fortsatte att tjäna efteråt. Många av dessa soldater fortsatte att slåss i det spansk-amerikanska kriget och det filippinska-amerikanska kriget. Även om lönen var låg, bara 13 dollar i månaden, anslöt sig många afroamerikaner för att de kunde tjäna mer och behandlas med mer värdighet än de ofta fick i det civila livet.

År 1866 inrättade kongressen sex helt svarta regementen (konsoliderade till fyra strax efter) för att hjälpa till att återuppbygga landet efter inbördeskriget och för att slåss vid västgränsen under ”Indiska krig”. Det var från ett av dessa regementen, det 10: e kavalleriet, att smeknamnet Buffalo Soldier föddes. Amerikanska slätterindianer som kämpade mot dessa soldater hänvisade till de svarta kavalleritrupperna som ”buffelsoldater” på grund av deras mörka, lockiga hår, som liknade en buffels kappa och på grund av deras stränga slagsmål. Smeknamnet blev snart synonymt med alla Afroamerikanska regementen bildades 1866.

Förutom sina militära uppgifter tjänade Buffalo Soldiers också som några av de första vårdtagarna i nationalparkerna. Mellan 1891 och 1913 fungerade den amerikanska armén som officiell administratör av Yosemite och Sequoia nationalparker. Soldaterna var stationerade vid Presidio i San Francisco under vintermånaderna och tjänade sedan i Sierra under sommarmånaderna. Medan de var i parkerna inkluderade soldatens uppgifter att bekämpa löpeld, begränsa tjuvjakt parkens djurliv, som slutar olaglig bete av boskap på federala mark, och byggande av vägar, spår och annan infrastruktur. 1903 ledde kapten Charles Young ett företag av Buffalo Soldiers i Sequo ia och General Grant (nu Sequoia och King’s Canyon) nationalparker. Young och hans trupper lyckades genomföra fler infrastrukturförbättringar än de senaste tre åren. De avslutade en väg till jätteskogen och en väg till basen av Moro Rock. Deras arbete på dessa nya vägar gjorde det nu möjligt för allmänheten att komma åt bergskogen för första gången.

Buffalo Soldier-regementen fortsatte att tjäna den amerikanska armén med utmärkelse och ära i nästan de kommande fem decennierna. . Med upplösningen av det 27: e kavalleriet den 12 december 1951 upphörde det sista av de stora våldsbundna regimerna från Buffalo Soldiers.