因使用英语播出，仍少有沖绳当地民众收看。1956年7月，琉球政府行政主席申请设立电视台；1958年2月获得筹备执照，同年4月举办成立大会。当时正值美国统治琉球时期，因此沖绳电视台在日本本土展开业务时和外资企业同样受到各种限制，十分不便。在这一情况下，富士电视台和沖绳电视台共同出资设立东京沖绳电视株式会社，协助沖绳电视台在东京展开广告业务，成为沖绳电视台加入富士电视台系列的原因之一。1959年10月16日，沖绳电视台开始进行试播；同年11月1日，沖绳电视台正式开播，唿号是KSDW-TV，成为沖绳第一家民营