Mengiste has published fiction and nonfiction dealing with migration, the Ethiopian revolution, and the plight of sub-Saharan immigrants arriving in Europe. Her work has appeared in The New York Times, The New Yorker, Granta, Lettre Internationale, Enkare Review, Callaloo, The Granta Anthology of the African Short Story (edited by Helon Habila), New Daughters of Africa (edited by Margaret Busby), and has been broadcast on BBC Radio 4.