Bashkim Shehu wurde im Jahr 1955 geboren und hat in Tirana albanische Philologie und in Budapest Soziologie studert. Als Schriftsteller trat er erstmals 1977 mit einem Band von Erzählungen hervor.

Im Jahr 1981, nach dem Tod seines Vaters, des langjährigen Politbüromitglieds und Ministerpräsidenten Mehmet Shehu,  wurde er inhaftiert und kam erst 1991 nach dem Sturz des kommunistischen Regimes in Albanien wieder frei.

Bashkim Shehu hat die myteriösen Umstände des Todes seines beim Parteichef Enver Hoxha in Ungnade gefallenen Vaters immer wieder auch literarisch thematisiert. Die so absurden wie bedrückenden Verhältnisse im kommunistischen Albanien hat er in surrealistisch angehauchten Erzählungen und Romanen zu verarbeiten gesucht.

Bashkim Shehu lebt in Barcelona.