Abdul-Walī was born in Ethiopia of Arab Yemeni parents. His stories, filled with nostalgia and the bitterness of exile, deal with the common experiences of Yemenis like himself who are caught between cultures by the displacements of civil war or labor migration. His characters include women left behind, children raised without fathers, and men returning home after years of absence. He explores the human condition through the eyes of the oppressed and disenfranchised and is particularly sympathetic to the plight of women.