Melanie Paxson was born in Champaign, Illinois, and received her B.A. degree in theater from the University of Missouri. Relocating to Chicago, she received more training at the famed Second City and performed with another renowned theater troupe, Steppenwolf Theatre.