Afroamerikanere tjente i USAs militær under borgerkrigen og fortsatte å tjene etterpå. Mange av disse soldatene kjempet videre i den spansk-amerikanske krigen og den filippinske-amerikanske krigen. Selv om lønnen var lav, bare $ 13 i måneden, vervet mange afroamerikanere seg fordi de kunne tjene mer og bli behandlet med mer verdighet enn de ofte mottok i det sivile livet.

I 1866 opprettet Kongressen seks helt svarte regimenter (konsolidert til fire kort tid etter) for å hjelpe til med å gjenoppbygge landet etter borgerkrigen og for å kjempe på vestgrensen under «Indiske kriger.» Det var fra et av disse regimentene, det 10. kavaleriet, at kallenavnet Buffalo Soldier ble født. American Plains Indianere som kjempet mot disse soldatene omtalte de svarte kavaleritroppene som «bøffelsoldater» på grunn av deres mørke, krøllete hår, som lignet på en bøffels kappe og på grunn av deres harde kamp. Afroamerikanske regimenter dannet i 1866.

I tillegg til sine militære plikter, fungerte Buffalo Soldiers også som noen av de første pleietakerne i nasjonalparkene. Mellom 1891 og 1913 tjente den amerikanske hæren som offisiell administrator av Yosemite og Sequoia nasjonalparker. Soldatene var stasjonert ved Presidio i San Francisco i vintermånedene og tjente deretter i Sierra i sommermånedene. Mens de var i parkene, inkluderte soldatens oppgaver å bekjempe ild, dempe tyveri av parkens dyreliv, som avsluttet ulovlig beite på husdyr på føderale land, og konstruerte veier, stier og annen infrastruktur. I 1903 ledet kaptein Charles Young et selskap av Buffalo Soldiers i Sequo ia og General Grant (nå Sequoia og King’s Canyon) nasjonalparker. Young og hans tropper klarte å fullføre flere infrastrukturforbedringer enn de fra de tre foregående årene. De fullførte en vei til Giant Forest og en vei til foten av Moro Rock. Deres arbeid på disse nye veiene tillot nå publikum å få tilgang til fjelltoppskogen for første gang.

Buffalo Soldier-regimentene tjente den amerikanske hæren med utmerkelse og ære i nesten de neste fem tiårene. . Med oppløsningen av det 27. kavaleriet 12. desember 1951, endte det siste av de store etasjes regimene fra Buffalo Soldiers.