Nacido en Fresno, California, pero se mudó varias veces en su infancia, viviendo en Arizona, Nuevo México y Texas. Poulson asistió a la Escuela Secundaria Tascosa en Amarillo, Texas y a la Universidad de Texas en Austin, donde obtuvo títulos en Radio-Televisión-Cine y Inglés. Después de graduarse, Keith fue contratado por la Austin Film Society, una organización sin fines de lucro fundada por Richard Linklater.
