Howell Heflin est élu sénateur des États-Unis en 1978. Il est réélu en 1984 et 1990, mais ne se représente pas en 1996[1]. Bien que considéré comme un démocrate conservateur, il est favorable au mouvement des droits civiques[2]. Heflin est principalement reconnu pour son travail au sein des commissions sur la justice et l'éthique[3].
Le , il meurt d'une crise cardiaque au Helen Keller Memorial Hospital de Sheffield, où il était soigné pour des problèmes intestinaux[3].