Shehu falleció el 17 de diciembre de 1981, a los 68 años, de un disparo en la cabeza en la bañera de su casa, en circunstancias aún no del todo esclarecidas.