Il s'installe encore enfant avec sa famille à Nacogdoches, Texas (ville qui sera la protagoniste de certains de ces romans); il sera influencé par la mentalité de fer des Texans.
Il commença à écrire des petits articles pour les journaux locaux dès l'age de 9 ans.
Grand lecteur, Lansdale est très influencé par des auteurs comme Edgar Rice Burroughs, Mark Twain et Jack London, mais aussi par des auteurs de science-fiction comme Ray Bradbury ou Fredric Brown.
Il s'intéressa aussi à la BD et à la littérature pulp".
En 1972, à 21 ans, il publia sa première histoire et avec sa mère, il publia un écrit sur la botanique , qui reçu le prix de meilleur article journalistique. Puis, il publia dans les années 70 des nouvelles policières ou de science-fiction
En attendant de pouvoir vivre de son écriture, il travailla comme fermier, chercheur d'or, charpentier, plombier. En 1980 son premier roman est édité, (Act of Love). L'année suivante il décide de se dédier seulement à l'écriture.
Lansdale vit à Nacogdoches avec sa femme Karen, qui écrit aussi, et son fils Keith et sa fille Kasey chanteuse folk.