Afroamerikanere tjente i det amerikanske militær under borgerkrigen og fortsatte med at tjene bagefter. Mange af disse soldater kæmpede i den spansk-amerikanske krig og den filippinske-amerikanske krig. Selvom lønnen var lav, kun $ 13 om måneden, tilmeldte sig mange afroamerikanere, fordi de kunne tjene mere og blive behandlet med mere værdighed, end de ofte modtog i det civile liv.

I 1866 etablerede kongressen seks helt sorte regimenter (konsolideret til fire kort tid efter) for at hjælpe med at genopbygge landet efter borgerkrigen og kæmpe på den vestlige grænse under “Indiske krige”. Det var fra et af disse regimenter, det 10. kavaleri, at kaldenavnet Buffalo Soldier blev født. American Plains-indianere, der kæmpede mod disse soldater, omtalte de sorte kavaleritropper som “bøffelsoldater” på grund af deres mørke, krøllede hår, der lignede en bøffels frakke og på grund af deres hårde karakter af kamp. Kælenavnet blev hurtigt synonymt med alle Afroamerikanske regimenter dannet i 1866.

Ud over deres militære pligter tjente Buffalo Soldiers også som nogle af de første plejere i nationalparkerne. Mellem 1891 og 1913 tjente den amerikanske hær som officiel administrator af Yosemite- og Sequoia-nationalparkerne. Soldaterne var stationeret i Presidio i San Francisco i vintermånederne og tjente derefter i Sierra i sommermånederne. Mens de var i parkerne, omfattede soldatens opgaver at bekæmpe løbeild og begrænse krybskytteri af parkens dyreliv, der afslutter ulovlig græsning af husdyr på føderale lande og anlægger veje, stier og anden infrastruktur. I 1903 ledede kaptajn Charles Young et selskab af Buffalo Soldiers i Sequo ia og General Grant (nu Sequoia og King’s Canyon) Nationalparker. Young og hans tropper formåede at gennemføre flere infrastrukturforbedringer end de sidste tre år. De afsluttede en vej til Giant Forest og en vej til basen af Moro Rock. Deres arbejde på disse nye veje tillod nu offentligheden at få adgang til bjergtopskoven for første gang.

Buffalo Soldier-regimenterne tjente den amerikanske hær med udmærkelse og ære i næsten de næste fem årtier . Med opløsningen af det 27. kavaleri den 12. december 1951 sluttede den sidste af de store etager regimenter fra Buffalo Soldiers.