Afroamerykanie służyli w armii USA podczas wojny secesyjnej, a później służyli dalej. Wielu z tych żołnierzy walczyło w wojnie hiszpańsko-amerykańskiej i wojnie filipińsko-amerykańskiej. Chociaż wynagrodzenie było niskie, tylko 13 dolarów miesięcznie, wielu Afroamerykanów zaciągnęło się, ponieważ mogli zarobić więcej i być traktowani z większą godnością, niż często otrzymywali w życiu cywilnym.

W 1866 roku Kongres ustanowił sześć całkowicie czarnych pułków (wkrótce potem połączonych do czterech), aby pomóc odbudować kraj po wojnie domowej i walczyć na zachodniej granicy podczas „wojen indyjskich”. To właśnie od jednego z tych pułków, 10. Kawalerii, narodził się przydomek Buffalo Soldier. Indianie z równin amerykańskich, którzy walczyli z tymi żołnierzami, nazywali żołnierzy czarnej kawalerii „żołnierzami bizonów” ze względu na ich ciemne, kręcone włosy, które przypominały bawolą sierść oraz z powodu ich zaciekłej walki. Przydomek ten szybko stał się synonimem wszystkich Pułki afroamerykańskie utworzone w 1866 roku.

Żołnierze bawołów służyli nie tylko jako żołnierze, ale także jako jedni z pierwszych opiekunów parków narodowych. W latach 1891-1913 armia amerykańska służyła jako oficjalny administrator parków narodowych Yosemite i Sequoia. Żołnierze stacjonowali w Presidio w San Francisco w miesiącach zimowych, a następnie służyli w Sierra w miesiącach letnich. Podczas pobytu w parkach do obowiązków żołnierza należało zwalczanie pożarów, ograniczanie kłusownictwa dziką przyrodę parku, kończąc nielegalny wypas zwierząt na terenach federalnych oraz budując drogi, szlaki i inną infrastrukturę. W 1903 roku kapitan Charles Young kierował firmą Buffalo Soldiers w Sequo m.in. i General Grant (obecnie Sequoia and King’s Canyon) Parki Narodowe. Youngowi i jego żołnierzom udało się przeprowadzić więcej ulepszeń infrastruktury niż te z poprzednich trzech lat. Ukończyli drogę do Giant Forest i drogę do podstawy Moro Rock. Ich praca na tych nowych drogach umożliwiła teraz publiczności po raz pierwszy wjazd do lasu na szczycie góry.

Pułki Buffalo Soldier służyły armii amerykańskiej z wyróżnieniem i honorem przez prawie następne pięć dekad . Wraz z rozwiązaniem 27. Kawalerii 12 grudnia 1951 r., Ostatni z legendarnych pułków Buffalo Soldiers dobiegł końca.