旧日本海新聞社をバックにして設立された放送局だった。したがって、フジサンケイグループとの関わり合いが当初は強かった。当時はフジテレビ系の回線の確保ができず、日本テレビ系になったといわれている。1959年8月、ラジオ東京(現在のTBSテレビ)を中心にJNNが発足し、日本海テレビもこれに加盟したが、これはRSBラジオ山陰(現:BSS山陰放送)との合併話が当時水面下で進んでいたためである。結局合併話は立ち消えとなり、加盟後間もない同年12月にJNNを脱退。代わりに共同テレビジョンニュース社と日本テレビ、日本教育テレビ(NETテレビ、現:テレビ朝日)からニュース番組をネット受けした。1966年4月、日本テレビを中心としたNNNに加盟した。1969年1月に戦前から読売新聞と関係の深かった島根新聞(現・山陰中央新報)を母体に島根放送が設立され、1970年4月に「テレビしまね」の呼称で開局。当初は、読売グループから日本テレビネットを希望されたが、将来の相互乗り入れが水面下で進んでおり、既に日本テレビ系の番組は日本海テレビが押さえていたため、結局フジテレビ系列に加盟することとなる。相互乗り入れ時に社名を「テレビしまね」から山陰中央テレビジョン放送(略称はTSKのまま)へ変更した。して、新聞資本とテレビネットの腸捻転(ねじれ)状態が続いたが、1978年12月、読売と産経が両局の出資分を交換したため、現在日本海テレビは読売テレビ・日本テレビと資本的にも親密となり、また山陰中央テレビはフジサンケイグループに近い存在となった。1975年に旧日本海新聞社が倒産し、その後再発足した新日本海新聞社は日本海テレビ自体とは関係を持たなかったが、1986年に山陰中央テレビとの共同筆頭株主で設立・開局したエフエム山陰に新日本海新聞社と山陰中央新報社がそろって出資し、それぞれの県のローカルニュースを提供している。1989年春、鳥取県内の大規模団地で共同受信アンテナによる在阪2局(朝日放送テレビ・読売テレビ)と兵庫エリアU局(サンテレビ)の区域外再放送が計画され、これに山陰放送・日本海テレビ・山陰中央テレビが抵抗した。この団地は、有線テレビ放送法で「区域外再放送に関し、地元及び区域外の放送局の同意を得なければならない」とする、接続端子数500以上の施設に該当した。番組が同時放送されるなど、相互乗り入れ前の名残が見られた変則的な番組編成を反論として挙げた。この問題は当時の日本海新聞でも扱われた。このことが、日本海テレビがNNN/NNSマストバイ化に動き、同時に変則編成を解消する一因となった。