The station was founded by Tulsa oilman Elfred Beck. KCEB began construction of its studio facilities atop Lookout Mountain in west Tulsa on August 21, 1953. At the time, electronics manufacturers did not include UHF tuners on television sets and converters or adapters had to be used on sets built prior to that time in order to receive television stations on that band; this factor played into the station's downfall, as many UHF stations ceased operations during the 1950s and early 1960s due to a lack of wide reception; in June 1954, 82 UHF television stations were on the air in the United States, which was reduced substantially to 24 by the following year. At one point, an estimated 100,000 UHF converters had been sold to Tulsa residents by local electronics retailers. The station was outfitted with the latest equipment. The station signed on the air on March 13, 1954 as the second television station to sign on in the Tulsa market. It originally operated as an affiliate of NBC and the DuMont Television Network; it also shared ABC programming with primary CBS affiliateKOTV, which signed on 4½ years earlier in October 1949. As electronics manufacturers were not required to include UHF tuners on television sets at the time, NBC reached an agreement with KOTV that allowed that station to continue "cherry-picking" stronger shows from both networks. Not long afterward, NBC began allowing KOTV to cherry-pick much its programming, leaving less programming available for KCEB to broadcast. Soon after KCEB signed on, the Federal Communications Commission issued a construction permit to Central Plains Enterprises, owners of local radio station KVOO, for the market's second commercial television station; Central Plains signed KVOO-TV on December 5, 1954. Months beforehand, NBC, which sought VHF affiliations wherever possible, cancelled its affiliation agreements with KCEB and later KOTV, and moved its entire programming schedule to channel 2 through an exclusive contract with that station. Beck then struck a contract with ABC to make it a primary affiliation. However, under the terms of the contract, ABC reserved the right to give KOTV right of first refusal on carriage of all programs. The situation grew worse for the station. The Tulsa Broadcasting Company, which was majority owned by grocery magnate John Toole Griffin, signed on Muskogee-licensed KTVX as the new ABC affiliate on September 18, 1954, taking all of the remaining ABC programs, leaving KCEB with NBC and DuMont, the nation's fourth-rated television network. DuMont's days as a network operation were numbered due to a lack of advertising revenue, with most of the network's programming being dropped by April 1, 1955; the network ceased operations in August 1956. As a last-ditch move, Beck decided to cut back KCEB's operations to a limited four-hour-a-day program schedule in October 1954, relying on filmed programming and NBC programs; the move failed to increase viewership and revenue, resulting in Beck deciding to sign off the station for the last time on December 10, 1954. Four months later on April 5, 1955, Beck sold the KCEB studios and the 40-acre property surrounding it atop Lookout Mountain to the Tulsa Broadcasting Company, to house the facilities of KTVX. Channel 8 initially used the site as an auxiliary studio, before obtaining FCC approval to move channel 8 from Muskogee to Tulsa in November 1955 under the new call letters KTUL-TV to match its sister radio station KTUL.
Brief revival
Beck retained the construction permit for the channel 23 allocation; upon notice from the Federal Communications Commission in 1965, Beck was ordered to return the station to the air by April 11, 1966 or surrender the construction permit to the Commission. Beck sought outside investment in order to bring the station back on, with Beck selling 65% control of the station to local jeweler Ernest Moody holding and a 25% interest to Claude Hill, while Beck retained the remaining 10%. The station briefly returned to the air in September 1967 as an independent station. The station also leased space at the then-recently completed Fourth National Bank Building, to house its transmitter facilities atop the building and to operate studio facilities on the 29th floor of the building. Broadcasting between six and seven hours a day, programming on the station at that time consisted primarily of movies and syndicated programming; plans also called for a nightly primetime newscast at 9:00 p.m., editorials, and forum-formatted public affairs programs.
Post-shutdown
A group of prominent corporate executives and community leaders in the Tulsa area, known as "Tulsa 23, Ltd.", was awarded a new station license on UHF channel 23 in early 1980. The group signed on the new station, KOKI-TV, as an independent station on October 23, 1980. KOKI affiliated with the Fox Broadcasting Company when that network launched in October 1986; the station launched a news department in February 2002 under the ownership of Clear Channel Communications, and gradually converted to a news-intensive schedule, in addition to airing sitcoms, drama series, talk and court shows.