The station went on the air as KLRJ-TV on channel 2 on January 23, 1955, licensed to Henderson and owned by the Donrey Media Group (now Stephens Media LLC) along with the Las Vegas Review-Journal and KORK radio (920 AM; now KBAD). Soon after, the station changed its calls to KORK-TV, matching its radio sister, and moved its license and studios to Las Vegas. The station became a primary affiliate of NBC, but carried other networks as well. During the late 1950s, the station was also briefly affiliated with the NTA Film Network.