В 1972 году Мерфи приняли в еженедельную газету в качестве штатного репортёра. Через два года она переехала в Анголу, чтобы писать для Washington Post, Newsweek, NBC, Sunday Times в качестве стрингера. За её освещение Гражданской войны власти выдворили журналистку из страны, и к 1976 году она присоединилась к редакции Washington Post в округе Фэрфакс на постоянной основе. Через год Мерфи стала международным корреспондентом издания в Южной Африке. Она освещала последствия восстания в Соуэто и убийства полицией борца за права южноафриканцев Стива Бико.