New York Shipbuilding Corporation
オクラホマは1912年10月26日にニュージャージー州カムデンのニューヨーク造船所で起工された。1914年3月23日にロレーナ・J・クルースによって進水され、1916年5月2日に初代艦長ロジャー・ウェルズ大佐の指揮下就役する。