Né à Fresno, en Californie, Keith Poulson a beaucoup déménagé pendant son enfance, vivant en Arizona, au Nouveau-Mexique et au Texas. Il a étudié à la Tascosa High School à Amarillo, au Texas, puis à l'Université du Texas à Austin, où il a obtenu des diplômes en radio-télévision-cinéma et en anglais. Après avoir obtenu son diplôme, Keith a été embauché par la Austin Film Society, une organisation à but non lucratif fondée par Richard Linklater.