Os afro-americanos serviram nas Forças Armadas dos EUA durante a Guerra Civil e continuaram a servir depois disso. Muitos desses soldados lutaram na Guerra Hispano-Americana e na Guerra Filipino-Americana. Embora o salário fosse baixo, apenas US $ 13 por mês, muitos afro-americanos se alistaram porque podiam ganhar mais e ser tratados com mais dignidade do que geralmente recebiam na vida civil.

Em 1866, o Congresso estabeleceu seis regimentos totalmente negros (consolidados em quatro logo depois) para ajudar a reconstruir o país após a Guerra Civil e para lutar na fronteira ocidental durante as “Guerras Índias”. Foi de um desses regimentos, a 10ª Cavalaria, que nasceu o apelido Soldado Búfalo. Os índios das planícies americanas que lutaram contra esses soldados se referiam às tropas de cavalaria negra como “soldados búfalos” por causa de seu cabelo escuro e encaracolado, que lembrava um casaco de búfalo, e por causa de sua natureza feroz de luta. O apelido logo se tornou sinônimo de todos Regimentos afro-americanos formados em 1866.

Além de seus deveres militares, os Soldados Buffalo também serviram como alguns dos primeiros cuidadores dos parques nacionais. Entre 1891 e 1913, o Exército dos EUA serviu como o administrador oficial dos Parques Nacionais de Yosemite e Sequoia. Os soldados ficavam estacionados no Presídio de São Francisco durante os meses de inverno e serviam na Sierra durante os meses de verão. Enquanto nos parques, as funções dos soldados incluíam combater incêndios florestais, coibir a caça ilegal de a vida selvagem do parque, acabando com o pastoreio ilegal de gado em terras federais e construindo estradas, trilhas e outras infraestruturas. Em 1903, o Capitão Charles Young liderou uma companhia de Soldados Buffalo em Sequo Parques Nacionais ia e General Grant (agora Sequoia e King’s Canyon). Young e suas tropas conseguiram realizar mais melhorias na infraestrutura do que nos três anos anteriores. Eles completaram uma estrada para a Floresta Gigante e uma estrada para a base da Pedra Moro. Seu trabalho nessas novas estradas agora permitia ao público acessar a floresta do topo da montanha pela primeira vez.

Os regimentos do Soldado Buffalo serviram ao Exército dos EUA com distinção e honra por quase cinco décadas . Com a dissolução da 27ª Cavalaria em 12 de dezembro de 1951, o último dos regimentos de Soldados Buffalo chegou ao fim.