In 1994, the
Kim Young-sam government issued licenses to three private television operators, to provide SBS programming to other cities in South Korea. Pusan Broadcasting was one of them. PSB started broadcasting on May 14, 1995, before the building was completed (such work ended in 1996). The station operated on UHF channel 19. In December 1999 a Gyeongnam (Changwon) branch office opened. The following month, the main shareholder changed from Hanchang to Nexen (from
Yangsan, adjacent to Busan). PSB made history in 1997 by being the first broadcaster outside of Seoul to set up offices in the national capital, producing its
Entertainment Park program from its purpose-built Seoul studios, and sent to Busan using ENG systems. On October 28, 1999, PSB's ''Song Seop's Together 999
was broadcast on China Radio International as Beijing Arirang''. PSB accepted the sale of the program to the Chinese network for a period of one year. On December 11, 2001,
Nexen Tire acquired 2,112 million shares in PSB, or 22% of the total shares. The Heung-A Tire company was the second largest shareholder with 8% (768,000 shares). Nexen's total acquisition price was 31.68 billion won. PSB changed to its present name in May 2006. In June 2013, Nexen Tire increased its shares in KNN from 34.24% to 37.91%. ==International co-operation==