Aciman's 1995 memoir Out of Egypt was reviewed widely. In The New York Times, Michiko Kakutani described the book as a "remarkable memoir...that leaves the reader with a mesmerizing portrait of a now vanished world." She compared his work with that of Lawrence Durrell and noted, "There are some wonderfully vivid scenes here, as strange and marvelous as something in García Márquez, as comical and surprising as something in Chekhov."