13개월의 기초훈련 후 메릴랜드 주 미드() 훈련소에서 보병 훈련까지 이수한 그는 해외근무를 요청하여 제 3 보병사단 15연대 1대대 B중대의 이등병(당시 보충병) 으로 1943년, 횃불 작전()의 일부로 모로코의 카사블랑카에 상륙했다. 이 시기에 특별한 전투나 작전은 없었고 머피는 3사단의 기동 연습에만 참가했다. 중대에서 그의 별명은 애송이() 나 텍사스 꼬맹이() 였다고 한다. 그가 실제 전투에 참가한 것은 1943년 7월 10일 허스키 작전()의 일부로 시칠리아로 진격한 때였다. 해안에 당도하자마자 처음으로 교전을 경험했는데, 이때 약 500m 가량 앞에 보이는 말을 타고 도주하던 두 명의 이탈리아 장교를 사살했고, 이것이 그의 첫 전과가 되었다고 한다. 허스키 작전 이후 머피는 상병으로 진급했다.