Fort Sill est créé en 1869, dans ce qui est alors le territoire Indien, par le major général Philip H. Sheridan, et nommé en l'honneur du brigadier général Joshua W. Sill, qui est mort lors de la bataille de Stones Rivier. La région autour du fort Sill sert en tant que réserve pour les groupes amérindiens déplacés. Le chef Apache Geronimo vit les derniers jours de sa vie, et meurt au fort Sill, comme le chef Kiowa Kicking Bird.