Historia Miasto powstało na terenach zamieszkiwanych przez Indian kanadyjskch. Pierwszymi osadnikami z Europy byli Kenneth Cameron i Alexander McRae, którzy zamieszkali na brzegu rzeki Sheep River po utracie wołów w burzy śnieżnej w 1882 roku. W latach 80. i 90. XIX w. przez współczesny Okotoks przebiegał jedyny szlak transportowy między Fort Macleod a Fort Calgary, a dwa domy wzniesione dla podróżnych dały początek osadzie. W 1892 roku wzniesiono tu stację Kolei Transkanadyjskiej, która po pożarze w 1928 roku została zastąpiona budynkiem murowanym. Pod koniec XIX w. głównym pracodawca byłą firma Lineham Lumber Company, która zajmowała się pozyskiwaniem drewna, przede wszystkim do budowy torów kolejowych. Okotoks został uznany za wieś w 1893 roku, a status miasta otrzymał 1 czerwca 1904 roku.
W 1906 roku Okotoks był podłączony do sieci elektrycznej i miał dostęp do usług telefonicznych. Miasto nawiedzały liczne pożary i powodzie – Sheep River wylewała m.in. w latach 1902, 1915, 1940 i 1963. Po odkryciu złóż ropy naftowej w Turner Valley, Okotoks stał się regionalnym centrum dystrybucji surowca i miasto zaczęto nazywać Heart of the Oilfields – „sercem pól naftowych”.