Stanton, 1926 yılında tütün çiftçisi ve berber Sheridan Harry Stanton ile kuaför Ersel Stanton çiftinin çocukları olarak Kentucky'de doğdu. Ailesi lisedeyken boşandı ve daha sonra tekrar evlendiler. Stanton'ın Archie ve Ralph iki erkek ile Stan adında üvey kardeşi vardı. Aile, müziğe yatkın bir geçmişe sahipti.
Stanton Lafayette High School ve University of Kentucky’de eğitim gördü. UK'deyken İngiliz tiyatrocu Wallace Briggs'in yönetimi altında tiyatro yapıp gazetecilik ve sanatları eğitimi de aldı. 2011'de Harry Dean Stanton: Crossing Mulholland belgeselinde "oyuncu veya şarkıcı olmak için bir tercih yapmam gerekiyordu. Hep şarkı söylerdim. Sonra eğer oyuncu olursam bunların hepsini yapabileceğimi düşündüm" dedi. Wallace Briggs öğrencisini okulu bırakıp, oyuncu olmaya yönlendirdi. Stanton daha sonra Kaliforniya'ya giderek Pasadena Playhouse’ta sınıf arkadaşlarının arasında olan Tyler MacDuff ve Dana Andrews ile eğitim gördü.
Harry Dean Stanton'ın sinema kariyerinin en büyük dönüm noktalarından biri Alman yönetmen Wim Wenders'ın 1984 yapımı Paris, Texas filmi oldu. Hafızasını kaybetmiş, çöllerde amaçsızca gezen Travis Henderson karakterini canlandıran Stanton, bu rolüyle özdeşleşip, kült statüsüne ulaşmıştır. Paris, Texas aynı yıl Cannes Film Festivali'nde Altın Palmiye'yi de kazanmıştır.
Özellikle kariyerinin başlarında birçok televizyon dizisinde de yer alan Stanton, 1958-68 yılları arasında CBS'in western dizisi Gunsmoke’un sekiz bölümünde, yine CBS'in bir başka western dizisi olan Rawhide’ın da 1959-65 yılları arasında dört bölümünde yer aldı. 2004 yılında Sean Penn ve Elvis Costello ile birlikte Two and a Half Men dizisinin "Back Off Mary Poppins" bölümünde cameo rolüyle görüldü. Stanton 2006-10 yılları arasında ise HBO'un dizisi Big Love’da çok eşli bir dini lider olan Roman Grant karakterini canlandırdı.
Oyuncu 15 Eylül 2017'de Los Angeles'ta 91 yaşında öldü.