KTPN-LP first signed on the air from Tyler in 1990 as K48DP; originally operating as an independent station, it later became a charter affiliate of The WB when the network launched on January 11, 1995. KLPN-LP signed on in Longview as K22EH later that year, serving as a repeater of K48DP and also carrying WB network programming. In 1997, the two stations both dropped their WB affiliations to join the United Paramount Network (UPN); channels 48 and 58 were collectively branded as "UPN 22/48". The two stations were then collectively branded as "UPN 22/48". Accordingly, channel 48 changed its callsign to KTPN-LP (standing for "Tyler Paramount Network"). In 1998, K22EH moved to UHF channel 58 and changed its callsign to K58FS in order to allow KETK-TV (channel 56) to sign on its digital signal on UHF channel 22 (both stations were accordingly rebranded as "UPN 58/48"); two years later in 2000, K58FS changed its callsign to KLPN-LP (standing for "Longview Paramount Network") to match its sister station.