Służba wojskowa W roku 1868 William P. Hall ukończył Akademię Wojskową West Point i zaczął się piąć po szczeblach kariery wojskowej. Służył głównie na zachodzie Stanów Zjednoczonych aż do wybuchu wojny amerykańsko-hiszpańskiej. Uczestniczył w licznych walkach z Indianami. 20 października 1879, służąc w 5 Regimencie Kawalerii, dowodził oddziałem zwiadowczym w czasie akcji przeciwko wrogim Indianom w pobliżu obozu nad White River w Kolorado. Spiesząc na ratunek kawalerzystom, wraz z grupą zwiadowczą 3 żołnierzy został zaatakowany przez 35 wojowników. Podczas walki kilkukrotnie narażał życie, usiłując odciągnąć natarcie od oblężonych żołnierzy. Dzięki temu jego oddział odnalazł ich i uratował. Za najwyższe męstwo okazane w walkach z Indianami 18 września 1897 został odznaczony Medalem Honoru.
Był znakomitym strzelcem wyborowym. Biorąc udział w zawodach strzeleckich organizowanych w armii, w latach 1879–1892, zdobywał medale posługując się zarówno karabinem, jak i rewolwerem. W 1901 roku W.P. Hall wydał książkę How to Shoot a Revolver (Jak strzelać z rewolweru).