La squadra nacque subito dopo la fine della prima guerra mondiale. Nel 1919, infatti, alcuni dei più giovani fra i dipendenti della Phillips Petroleum Company iniziarono a giocare a basket per volere del proprietario, Frank Phillips. In breve tempo una piccola squadretta locale dell'Oklahoma divenne una fra le più popolari squadre degli Stati Uniti. Nel 1929 divenne allenatore della squadra Louis Wilke, che verrà eletto fra i membri del Naismith Memorial Basketball Hall of Fame nel 1983.
I 66ers vinsero il primo titolo Amateur Athletic Association nel 1940. Furono anni durante i quali la squadra crebbe sempre di più di importanza: alle Olimpiadi del 1948 erano 5 i giocatori dei 66ers a far parte della Nazionale statunitense vincitrice dell'oro olimpico.
Molti dei giocatori della squadra ebbero successo come manager nella stessa azienda, al termine della carriera cestistica. Quattro di essi divennero presidenti della Phillips Petroleum Company; fra di essi figura anche Paul Endacott, eletto nel Hall of Fame nel 1972.
Nella loro storia i 66ers hanno vinto 1.543 perdendone solamente 271.
