Lansdale lahir di Detroit, Michigan pada 6 Februari 1908.[1] Ia adalah anak kedua dari empat bersaudara dari pasangan Sarah Frances Philips asal California dan Henry Lansdale asal Virginia. Lansdale masuk sekolah di Michigan, New York dan California sebelum masuk UCLA di mana ia menjalani sebagian besar waktunya menulis untuk surat kabar dan majalah. Ia beralih pada pekerjaan dengan gaji yang bagus dalam bidang periklanan di Los Angeles dan San Francisco.