Fort Supply został pierwotnie założony jako "Camp of Supply" 18 listopada 1868 roku na potrzeby zimowej kampanii generała Philipa Sheridana przeciwko Indianom z Southern Plains . ^[ 2 ] To właśnie z Camp Supply George Armstrong Custer poprowadził Siódmą Kawalerię Stanów Zjednoczonych na południe do brzegów rzeki Washita, aby zniszczyć wioskę wodza Indian Czejenów, Czarnego Kotła, w wydarzeniu znanym jako Bitwa nad Washita . Później obóz służył do ochrony rezerwatów Czejenów i Arapaho , pod agencją Darlington, przed najazdami białych. Camp Supply został przemianowany na Fort Supply w 1878 roku po jego roli w wojnie nad rzeką Czerwoną w latach 1874-1875.

W 1880 roku wojny z Indianami na Południowych Równinach dobiegły końca, a fort znajdował się w złym stanie. Oficerowie armii w Departamencie Missouri zalecili jego opuszczenie. Philip Sheridan , wówczas generał armii, sprzeciwił się ^[ 3 ] i pracował nad utworzeniem rezerwatu wojskowego Fort Supply, nadającego trwałość fortowi i towarzyszącemu mu rezerwatowi o powierzchni 36 mil kwadratowych ^[ 4 ]

Fort Supply został oficjalnie zamknięty we wrześniu 1894 r. po otwarciu Cherokee Outlet dla osadników. Jedną z ostatnich misji, jakie wykonały oddziały z Fort Supply, było położenie kresu przemocy w wojnie kolejowej Enid-Pond Creek latem 1894 r. Oddziały z Fort Reno i marszałek USA ED Dix oraz jego zastępcy nie byli w stanie powstrzymać rozbijania pociągów, niszczenia torów i burzenia estakad przez mieszkańców obu społeczności. 26 lutego 1895 r. ostatnie pozostałe oddziały przekazały obsługę starego fortu Departamentowi Spraw Wewnętrznych.