日本时成立沖绳县全县区，当时应选五位，1996年日本导入小选举区制之后，在众议院选举中，沖绳县被划分为3个选举区。后于2002年因为人口比例增多，增加为4个。冲绳县第4区一向是左右派激烈对抗的选区之一，但不如沖绳县其他3个选区，保守派如自由民主党和公明党的执政联盟在该区较佔优势（选区成立以来的自民党的西铭恒三郎），西铭只有失去两次席位，选区中政党交替虽频繁但较稳定。在2014年第47届日本众议院议员总选举中，在位于沖绳的美军的种种争议之下，包括该选区在内的冲绳县四个选区全部由非自民党籍候选人当选，但是自