Nascido em Fresno, Califórnia, Poulson mudou-se várias vezes durante a infância, morando em Arizona, Novo México e Texas. Ele frequentou a Tascosa High School em Amarillo, Texas, e a Universidade do Texas em Austin, onde obteve diplomas em Rádio-Televisão-Cinema e Inglês. Após formar-se, Keith foi contratado pela Austin Film Society, uma organização sem fins lucrativos fundada por Richard Linklater.
