Wie der Rest von Oklahoma wurde das Land nach dem erstem Land run (vgl. Oklahoma Land Run) am 22. April 1889 von Angloamerikanern besiedelt. Über 10.000 Siedler gründeten ihr Heim auf dem heutigen Gebiet um Oklahoma City im Indianer-Territorium, das keinem Stamm zugeordnet war. Im Lauf von zehn Jahren verdoppelte sich die Bevölkerung. Bis zur Mitgliedschaft in den United States of America im Jahr 1907 versuchte Oklahoma City, die bisherige Hauptstadt Guthrie als wirtschaftliches Zentrum des neuen Staates zu verdrängen.
Die neue Stadt wuchs beständig, bis am 4. Dezember 1928 in dem Gebiet Öl entdeckt wurde. Überall wurde das „schwarze Gold“ aus der Erde gepumpt. Sogar auf der Rasenfläche des Capitols wurde Öl gefördert. Der Einfluss des Ölgeldes beschleunigte das Wachstum der Stadt. Oklahoma City wurde eine attraktive viktorianische Stadt mit Anschluss an das Bahnnetz und Industrieansiedlungen. Die Bevölkerung wuchs auf 64.000 Einwohner. In einer Petition wurde Oklahoma City als neue Hauptstadt vorgeschlagen und aus der abgehaltenen Wahl ging die Stadt siegreich hervor.
Während viele das große Geld mit Öl machten, hatte die Mehrheit der Amerikaner nicht das Glück, der Great Depression zu entkommen. Bis 1935 entstand Hooverville am Südufer des North Canadian River, benannt nach Herbert C. Hoover, eine Barackensiedlung, gebaut von ländlichen Auswanderern und Arbeitslosen. Der Fluss hatte oft Hochwasser und brachte Krankheiten und Zerstörung für die dort lebenden Menschen. Als Teil des sogenannten New Deal wurden erste Erfahrungen im öffentlichen Wohnungsbau gesammelt und der Wasserspiegel des Flusses durch Maßnahmen des Works Progress Administration und Civilian Conservation Corp gesenkt, was im übrigen später zum Problem für die Stadt wurde, da der Fluss in manchen Jahren kaum Wasser führte.