The service began as Bohemia Afterdark in 1982 and operated in Phoenix, AZ but early history is unknown until 1990 when they moved to Portland, Oregon. In 1992 they began airing on KPDX Portland and then they move to KWBP in 1994. In 1995 they began airing on 22 Network One affiliates. In 1997 Network One shut down and the service moved to KOIN and in 2001, the service moved back to Phoenix, airing on KASW, then in 2002, moved to KPHO-TV. In 2003 they got their own station, KPHE-LP, at the time broadcasting on channel 19 in Mesa, Arizona, and changed their name to Bohemia Visual Music. KPHE moved to channel 44 in Phoenix in 2005.