מרפי נולדה למשפחה בת 12 נפשות בצפון קרוליינה בשנת 1905 ועברה להארלם, ניו יורק, בשנות העשרים של המאה העשרים. לפי דיווח של CNN, היא עבדה כתופרת במשך רוב חייה, ילדה שני ילדים והתאלמנה בשנת 1953. כשמלאו לה 114 שנים, בתאריך 6 ביולי, הודיעו גורמים רשמיים בהארלם כי היום ידוע בכינוי "יום ההערכה לאלליה מרפי".
"אם אתה בסביבה שלה, אתה צוחק כל הזמן", אמרה בזמנו בראיון בתה רוז גרין, שהייתה אז בת 71. "אם אני אומרת לה, 'אמא, הגיע הזמן לקחת את התרופות', היא אומרת למטפל שלה 'אתה תיקח את התרופות'".
בעבר, כשמרפי נשאלה מה הסוד שלה לחיים ארוכים, ענתה: "סמוך על אלוהים ותהיה אדם טוב".