Hijo de Mehmet Shehu, Primer Ministro de Enver Hoxha, quien a la caída de éste fue encarcelado junto al resto de su familia, en 1982, en represalia. Shehu consigue la libertad en 1991 y a partir de ese momento se dedica por completo a la literatura.