Moore was founded during the land run of 1889. The early settlers came on train, horseback, wagons and some on foot. According to local historians the town's original name was "Verbeck" as designated by the railroad company. However, a railroad employee named Al Moore reported to be either a conductor or a braveman lived in a boxcar at camp and had difficulty receiving his mail. He painted his name "Moore" on a board and nailed it on the boxcar. When a postmaster was appointed he continued to call the settlement Moore. When the town incorporated in 1893 the name was legalized.
On May 3, 1999, Moore experienced the most violent tornado ever recorded. As a result over 1,000 dwelling units were destroyed and some 3,000-4,000 residents were either temporarily or permanently displaced. Several hundred homes have been rebuilt and Moore is almost 100% recovered from that devastating storm.
An important factor in the city's growth has been its location the close proximity and easy access to the state's capitol city on the North and the University of Oklahoma to the south make Moore an attractive and convenient place to live.