Après avoir obtenu son diplôme BUD/S, il suit une formation à l'école de parachutisme des États-Unis. En , Murphy reçoit son trident de SEAL et est placé dans l'unité SEAL Team SDV 1 à Pearl Harbor, Hawaii. En , il est déployé avec le peloton Foxtrot en Jordanie en tant qu'officier de liaison durant l'exercice "Early Victor". Continuant son travail avec la Team 1, il est assigné au centre de commandement des opérations spéciales en Floride puis est envoyé au Qatar dans le cadre de l'opération "Liberté irakienne". À son retour du Qatar, il est déployé à Djibouti pour aider à la préparation de missions futures.