Murphy est né à Kingston, dans le comté de Hunt, au Texas, de la très pauvre entreprise irlandaise Emmett Berry Murphy et de son épouse Josie Bell Killian.
Né sous le nom de Audie Leon Murphy, il était d'origine irlandaise, son père appelé Berry Emmett Murphy et sa mère Josie Bell Killian.