Born in St. Louis, Missouri, Willimon received his high school diploma from John Burroughs School in 1995, his BA from Columbia University in 1999, and MFA in Playwriting from Columbia's School of the Arts in 2003. While attending John Burroughs High School his drama teacher was Jon Hamm.