En aquella época su familia formaba parte de las más elevadas esferas del poder albanés.
Por ejemplo, Franz Kafka que Shehu descubre a la edad donde se busca desafiar la autoridad parental.
Después, de regreso a Tirana, milita por los derechos humanos al seno del Comité Helsinki.
Traduce, o co-traduce en albanés con su compañera Edlira Hoxholli, obras del inglés, francés, español y catalán de autores como Roberto Bolaño, Zygmunt Bauman, Hannah Arendt, Jaume Cabré, George Steiner, etc., y participa en diferentes proyectos culturales.
Publica regularmente y sus obras están traducidas en varias lenguas.