3日凌晨4時20分左右，那霸市一家飯店的工作人員報案稱「發現一名女性處於失去意識的狀態」。
當時，由於客人到了退房時間仍未出來，工作人員打開房門查看，發現一名女性倒在房間內，已經失去意識。警方趕到後確認該女性當場死亡。警方認為，與該女性一同進入飯店的人可能掌握相關情況，展開了調查。
警方調查監視錄影等資料發現，該女性與一名疑似男性的同行者來到飯店，之後同行者拿著女性的隨身物品獨自離開飯店。4日凌晨0點前，搜查人員在沖繩縣沖繩市的娛樂街發現了外貌與上述同行者相似的巴拉德嫌疑人。
警方公布稱，巴拉德嫌疑人涉嫌在3日凌晨2時10分左右至4時20分左右，在那霸市若狹1丁目的一家飯店內殺害該女性，並搶走其皮夾和背包。面對指控，巴拉德否認犯罪，稱「我不知道」。
根據《日美地位協定》，美軍人員在執行公務之外實施犯罪，原則上由日本方面行使司法管轄權。如果美軍方面控制著相關人員，則在其被起訴之前由美方負責羈押。而在此次案件中，沖繩縣警方直接控制並拘捕了嫌疑人。
美國海軍陸戰隊男子4日被捕後，日本首相高市早苗在個人社群媒體上發文稱：「發生如此極其殘忍、凶惡的事件，我感到極為遺憾。」高市首相在貼文中寫道：「對於發生在沖繩縣那霸市的強盜殺人事件，我謹向逝者表示哀悼，並向遺屬表示深切慰問。」
她還表示：「對發生如此極其殘忍的凶惡事件表示極其遺憾，日本政府已向美方提出強烈抗議，同時強烈要求美方最大限度配合調查，嚴肅整頓美軍相關人員的紀律，並徹底防止事件、事故再次發生。」她同時表示：「作為政府，將對本案採取萬全措施予以應對。」
防衛大臣小泉進次郎4日表示：「這樣的事件令人無法容忍，絕不能允許，我對此感到強烈憤慨。美國軍人等引發的事件、事故會給當地居民造成極大的不安，這種事情絕不應該發生。」在此基礎上，他強調，防衛省今後仍將透過「各種機會，要求美方徹底防止事件和事故的發生」。
10月4日上午，日本外務省外務事務次官船越健裕致電正在日本國內出差的美國駐日大使喬治·格拉斯，就10月3日在沖繩縣那霸市發生的強盜殺人案中一名美國海軍陸戰隊員被捕一事提出強烈抗議。
船越次官就本案表示極為遺憾，並提出強烈抗議，同時強烈要求美方全面配合調查，嚴肅整頓美軍人員的紀律，並採取措施防止類似事件再次發生。
對此，格拉斯大使表示深感遺憾，並表示將全面配合日本有關部門的調查，為防止類似事件再次發生，將盡一切所能採取措施。