Melanie Paxson sinh ra ở Champaign, Illinois, và nhận bằng Cử nhân về kịch tại Đại học Missouri. Khi chuyển đến Chicago, cô tiếp tục được đào tạo tại trường hài kịch nổi tiếng Second City và biểu diễn với một công ty nhà hát nổi tiếng khác, Steppenwolf Theatre.
