Aunque durante décadas estuvo considerado como el «hombre fuerte» de Enver Hoxha y el segundo hombre más poderoso de Albania, terminó perdiendo su confianza y, según la versión oficial, se suicidó en 1981.

Militante izquierdista desde su juventud, en 1932 se graduó en el Instituto Vocacional de Tirana.

[1]​ Shehu fue internado con los demás brigadistas veteranos en Francia desde 1939 hasta 1942, cuando consiguió volver a Albania.

[2]​ Debido a su experiencia militar en la guerra civil española, en agosto de 1943 fue nombrado comandante del movimiento partisano dirigido por Enver Hoxha.

Desde esa posición se hizo cargo de la Represión política para acabar con cualquier movimiento disidente, con especial énfasis en la corriente más próxima a Yugoslavia, conocida como "titoísmo".

[2]​ Oficialmente se informó que había sido un suicidio, lo cual era delito según la ley albanesa.

[1]​ Al día siguiente la radio estatal difundió la noticia asegurando que el dirigente se había disparado «en un momento de depresión nerviosa».